Prva lokacija na kojoj je Centar za izobrazbu djelovao bila je u gradu Popovači, uz poluotvorenu Kaznionicu u Lipovici – Popovači.
U prvoj polovici 2007. godine Centar za izobrazbu premješten je u kompleks Policijske akademije Ministarstva unutarnjih poslova, ali je od tamo nakon nekoliko mjeseci smješten u zgradu D kompleksa u Remetincu uz Zatvor u Zagrebu gdje i sada djeluje. Zgrada u kojoj Centar djeluje sagrađena je 1988. godine, a nalazi se na adresi Ulica dr. Luje Naletilića 1, 10000 Zagreb.
