[2] The building was constructed to the immediate north of the department's previous headquarters, and more than doubled the amount of space.

It was intended to reflect City Hall's design, including with granite and limestone facades.

The interior includes an open two-story lobby with a central information desk, glass display cases, and a small museum area.

A six-story city office building and police garage on the site were razed by S.G. Loewendick and Sons.

[12] By 1995, the problems were to have been addressed, though contractors were found to only have insulated parts of the lobby, missing a space between the second and third floors, causing sprinklers to freeze and burst.

[13] In 2013, the department again hired contractors to fix insulation problems, including removing all of its exterior walls to install a proper thermal wrap.

[16] The building is decorated with two stone lion sculptures, nicknamed Patience and Perseverance, first installed at the earlier station's front entrance.