Designed by Hack Kampmann and Aage Rafn in 1924 in the Neoclassical style, often referred to as Nordic Classicism,[1] it was completed in 1924.

[2] Until late in the 19th century, the area around today's Police Headquarters was part of Kalvebod Beach.

He was assisted in the work by several other architects including Aage Rafn (1890–1953) and Holger Jacobsen and his son Hans Jørgen Kampmann.

The outside of the building is intentionally austere, intensifying the attraction of the colourful, well-formed features inside, including dark terrazzo flooring and oversized door and window frames so meticulously crafted.

The small square-shaped courtyard, dominated by eight colossal pillars, contains a sculpture of the "Snake Killer" (Slangedræberen) by Einar Utzon-Frank.