Eiendommen var frem til 1811 en del av Vaterland kirkegård. I 1862 vedtok kommunen å bygge politistasjon, fengsel og rettslokaler på tomten. Bygningen sto ferdig i to etasjer fire år etter. En tredje etasje ble påbygget 1876. Arkitekt for begge byggetrinn var Jacob Wilhelm Nordan. Da bygningen stod ferdig 17. november 1866, var prisen kroner (omregnet fra riksdaler).