뉴욕의 초기 시 정부는 네덜란드인이 17세기에 완공한 건물을 사용하다가 1700년 현재의 패더럴 홀 국립기념관으로 이전했다.
독립전쟁 이후 미국 최초의 연방 정부 수도가 된 뉴욕은 현재의 시티 홀 파크 자리에 새로운 정부 청사 건설을 계획하여 1812년에 완공, 현재까지 뉴욕 시 정부의 행정 센터로 사용하고 있다.
시티 홀 사면을 둘러싸고 있는 시티 홀 파크는 근처 직장인들과 학생들이 즐겨 찾는 휴식 공간으로 아름다운 분수와 화원으로 이루어져 있다.
