26 Wall Street war der Standort des Rathauses von New York City im 18. Hier wurde John Peter Zenger inhaftiert, angeklagt und wegen Verleumdung freigesprochen, weil er in seiner Zeitung die Korruption der Regierung aufgedeckt hatte – ein früher Sieg für die Pressefreiheit. Das Rathaus beherbergte den Stamp Act Congress, der im Oktober 1765 zusammenkam, um gegen die „Besteuerung ohne Vertretung“ zu protestieren. Nach der Amerikanischen Revolution tagte der Kontinentalkongress in der City Hall und verabschiedete 1787 die Northwest Ordinance, die das Verfahren zur Gründung neuer Staaten festlegte.

Als die Verfassung 1788 ratifiziert wurde, blieb New York die nationale Hauptstadt. Pierre L’Enfant wurde beauftragt, das Rathaus für die neue Bundesregierung umzugestalten. Der erste Kongress tagte in der heutigen Federal Hall und verfasste die Bill of Rights. George Washington wurde hier am 30. April 1789 als erster Präsident des Landes inauguriert. Als die Hauptstadt 1790 nach Philadelphia umzog, beherbergte das Gebäude erneut die Stadtregierung, bis 1812 die Federal Hall abgerissen wurde.

Das heutige Gebäude an dieser Stelle wurde als Zollhaus gebaut und 1842 eröffnet. Im Jahr 1862 zog der Zoll in die Wall Street 55 um, und das Gebäude wurde zum US-Sub-Treasury. In den Kellergewölben wurden Millionen von Dollar an Gold und Silber aufbewahrt, bis die Federal Reserve Bank 1920 das Sub-Treasury-System ablöste.