Nommée d'après le New York City Hall, siège du gouvernement de la ville.
Construit de 1803 à 1812 dans le City Hall Park, il abrite le bureau du maire et la salle du conseil municipal ; c'est le plus ancien hôtel de ville des États-Unis à remplir encore ses fonctions gouvernementales d'origine. Des hôtels de ville antérieurs se trouvaient près de l'actuel 73 Pearl Street, bâti par les Néerlandais, et à l'angle de Wall Street et Nassau Street, construit en 1700 et rebaptisé Federal Hall en 1789.