Ritningen utfördes redan 1894 av F Bothén, men reviderades av Sixten C:son Sparre vid Kungliga Marinförvaltningen. Byggnaden uppfördes 1910-11 som ett cellfängelse av Philadelphiamodell. Från början fanns plats för 20 celler högst upp och 14 celler våningen under. Här fanns även vakt- och tjänsterum samt en finare avdelning ämnad för officerare. Byggnaden brukades som fängelse in på 1960-talet.
1992 blev byggnaden utsedd till ett byggnadsminne.