The building replaced an earlier City Hall that existed from 1873 until 1912 near the old intersection between Hennepin Avenue and Nicollet Avenue.
Unlike most buildings in downtown Minneapolis, there aren't any "skyways" connecting the city hall to the rest of the city.