Anstalten hade 115 celler och var från början företrädesvis avsedd för kvinnor.

Kuriosa: den sedermera legendariske Långholmschefen Gunnar Rudstedt föddes på Östermalmsfängelset 1904. Hans far var vaktkonstapel därstädes och därmed kollega till min farfar, Frans Johansson.

Anledningen till att anstalten lades ner efter endast 26 år anses ha varit en tilltagande, besvärande insyn från intilliggande bebyggelse. Byggnaden användes senare som arkiv och revs först 1968.