Bygningen ble tegnet av arkitekt Heinrich Ernst Schirmer, og bestod av et hovedbygg med tre fløyer. I 1886 fikk fengselskirken en egen fløy tegnet av Jacob Wilhelm Nordan.