Nommée d’après le Brooklyn Borough Hall, construit comme hôtel de ville de la ville de Brooklyn.
Ce bâtiment néo-grec fut achevé en 1848 comme hôtel de ville de la ville alors indépendante de Brooklyn, sur un terrain offert par les familles Remsen et Pierrepont. En janvier 1898, Brooklyn fusionna avec la ville de New York, le comté de Kings devint le borough de Brooklyn, et le City Hall devint Borough Hall.