Tallinna vangla sai alguse aastal 1919, kui Patarei merekindlus muudeti Keskvanglaks. Kuna Patarei ruumid muutusid aastatega kasutuskõlbmatuks, liideti Keskvangla 2003. aastal Magasini tänaval asuva Tallina vanglaga, mis tegutseb aastatel 1944–1949 rajatud sõjavangilaagri territooriumil. 2004. aastal liideti Tallinna vanglaga Maardu vangla. Endises Maardu vanglas asub nüüd Tallinna vangla haigla, kus osutatakse ka statsionaarset ravi.
***
1996. aastal kinnitati vanglateenistuse arengukava, millega nähti ette ehitada nüüdisaegsed piirkondlikud vanglad Ida-Viru-, Tartu- ja Harjumaal ning uus vanglate haigla. Uusi vanglaid on vaja selleks, et muuta vanglad kohast, kus inimesi lihtsalt teatud aeg kinni hoitakse, kohaks, kus vangidega tehakse sihipärast tööd, et nad vabadusse naastes oskaksid seaduskuulekalt toime tulla. Selline eesmärk sätestati ka Riigikogus vastu võetud "Kriminaalpoliitika arengusuundades aastani 2010".
Analüüs aga näitas, et riigi kriminaalpoliitika eesmärke ei ole võimalik saavutada, kui piirduda Tallinna vanglas pelga värskendamisega, sest kinnistu on liiga väike ja asub Tallinna kesklinnas. Sestap otsustati ehitada uus tänapäevane vangla.
Uue vangla asukohta valides kaaluti, kas rajada vangla 1) mõne olemasoleva vangla territooriumile või selle vahetusse lähedusse või 2) hoopis uude piirkonda. Üheks otsustavaks argumendiks piirkonna valikul sai see, et Tallinna vangla on ka eeluurimisvangla. See aga tähendab, et vangla peab asuma kindlasti Tallinnas või Tallinna külje all, et vahistatutega vajalikke eeluurimistoiminguid teha.
Ehkki esialgu kavandati uut vanglat Maardu linna ja riik tegi selleks ka õiguspäraseid ettevalmistusi, jõudsid Riigi Kinnisvara aktsiaselts ja Vopak E.O.S., kelle krundi naabrusse pidi vangla tulema, kokkuleppele, et Vopak E.O.S. hüvitab riigi tehtud kulud ning Riigi Kinnisvara aktsiaselts otsib vanglale uue asukoha.
Sobiv koht leiti Rae vallas Soodevahe külas ja Venekülas ning 8. juulil 2011 algatas Rae vallavolikogu detailplaneeringu, et rajada seal 50 hektarile uue Tallinna vangla hooned.
Uus vangla on kambervangla. Rajatakse ka arestimaja ja tervishoiuosakond, mis praegu asub Maardus. Pärast vangla valmimist suletakse Harku naistevangla ning sealsed vangid viiakse üle uue Tallinna vangla naisteosakonda. Vanglasse on plaanitud 1000 ja arestimajja 150 kohta. Avavangla kohti on 100, tervishoiuosakonnas 70.
Vangla rajamise täpne ajakava sõltub detailplaneeringu menetlemisest, kuid esialgse plaani kohaselt kehtestatakse planeering 2012. aastal. Järgneb projekteerimine ja ehitamine.
Vangla eeldatav ehitusmaksumus on ligi 100 miljonit eurot, ent täpne maksumus sõltub ehitusturu olukorrast.
Plaanide järgi valmib vanglakompleks 2015. aastal.
