Mikkelin lääninvankilan vanhin osa, kolmikerroksinen selliosasto, rakennettiin 1840-luvulla (IK/ C.L.Engel). Tätä rapattua tiilirakennusta laajennettiin 1890-luvulla (YRY/ Th. Decker, L.I.Lindqvist) tiilisellä osalla siten, että vankilasta muodostui ristinmuotoinen. Tiilinen, valkeaksi rapattu työhuonerakennus on vuodelta 1925. Neliömäistä vankila-aluetta ympäröi valkeaksi rapattu, arkadiaihein jäsennelty muuri, joka on 1840-luvulta.