Byggearbeidene begynte den 26. juli 1896, og fengselet fikk sine første innsatte 1. oktober 1898. Den gang het anstalten . I 1902 var hele anlegget innenfor murene ferdig, og i 1906 var den tilhørende bygningsmasse utenfor murene ferdig. I 1916 ble til militærfengsel, og de tilsatte (administrasjon, vakter) i denne avdelingen tilhørte de militære styrker. I 1918 fikk fengselet det nye navnet , i 1931 ble også omfunksjonert til militærfengsel.