Iki šiol jis buvo įsikūręs T.Kosciuškos gatvėje. Sename pastate tilpo 40 sulaikytųjų, o naujoji areštinė jų talpins 100.
Į naująjį pastatą bus perkeltos Operatyvaus valdymo skyriaus nutolusios darbo vietos iš Žirmūnų ir Algirdo gatvių, taip pat ir dalis specializuotų policijos padalinių – Kriminalinės policijos sunkių nusikaltimų tyrimo valdyba, Kriminalinės policijos nusikaltimų nuosavybei tyrimo valdyba bei Kriminalinės policijos nusikalstamų veikų registravimo skyrius.
Naujoji areštinė T.Ševčenkos gatvėje ir naujasis komisariato pastatas P.Vileišio gatvėje buvo statyti kaip bendras policijos ir privataus verslo projektas.
Abu pastatai pastatyti per dvejus metus. Per 15 metų policija išsipirks šiuos pastatus. Per visą šį laikotarpį jų priežiūra rūpinsis privatus investuotojas.
Patikėjimo teise šie pastatai priklauso Policijos departamentui, o pagal panaudą – įmonių grupės „Darnu Group“ bendrovei „PPP Projektas“.
Statybų ir paslaugų bendra vertė siekia 56 ml. eurų. Į šią sumą įeina ir pastato priežiūros paslaugos ateinančius 15 metų.