Patarei ehitati Vene keiser Nikolai I korraldusel kindlusehitisena, ametliku nimega Kaitsekasarm. Kindlustuse kompleks valmis 1840. aastal, ent muutunud sõjapidamise strateegia tõttu ei kasutatud seda kordagi sihipäraselt. Kuni Vene tsaarivõimu kokkuvarisemiseni kasutati Patareid kasarmuna.

Aastatel 1920-2002 tegutses Patareis erinevate riigikorda ajal vangla. Kompleksi põhiosa on alates 13. maist 1997 Eesti Vabariigi kultuurimälestis.