En el número 26 de Wall Street se encontraba el Ayuntamiento de Nueva York del siglo XVIII. Aquí, John Peter Zenger fue encarcelado, juzgado y absuelto de difamación por denunciar la corrupción del gobierno en su periódico, una de las primeras victorias de la libertad de prensa. El City Hall acogió el Congreso de la Ley del Timbre, que se reunió en octubre de 1765 para protestar contra los «impuestos sin representación». Tras la Revolución Americana, el Congreso Continental se reunió en el City Hall y, en 1787, adoptó la Ordenanza del Noroeste, que establecía los procedimientos para la creación de nuevos estados.
Cuando se ratificó la Constitución en 1788, Nueva York siguió siendo la capital nacional. Pierre L’Enfant recibió el encargo de remodelar el Ayuntamiento para el nuevo gobierno federal. El Primer Congreso se reunió en el ahora Salón Federal y redactó la Carta de Derechos. George Washington fue investido aquí como primer presidente del país el 30 de abril de 1789. Cuando la capital se trasladó a Filadelfia en 1790, el edificio volvió a albergar el gobierno de la ciudad hasta 1812, cuando el Federal Hall fue demolido.
La estructura actual en el sitio fue construida como Aduana, abriendo en 1842. En 1862, la Aduana se trasladó al número 55 de Wall Street, y el edificio se convirtió en el Sub-Tesoro de los Estados Unidos. En las bóvedas del sótano se guardaron millones de dólares en oro y plata, hasta que el Banco de la Reserva Federal sustituyó el sistema del Sub-Tesoro en 1920.