Palace Hotel is a residential hotel on the eastern side of City Hall Square.

Influenced by the Art Nouveau style, the red brick building was designed by Anton Rosen and completed in 1910.

The copper-roofed tower is 65 metres (213 ft) high and decorated with mosaics by the painter Johannes Kragh on all four sides, symbolizing morning, day, evening and night.