Još 2001. godine Ministarstvo pravosuđa Tuzlanskog kantona i Vlada TK odlučili su da krenu sa izgradnjom zgrade za potrebe Tužilaštva.
Zgrada od tada, pa sve do sada, nikada nije završena, te je u formi betonske konstrukcije godinama narušavala izgled Tuzle.
Vlada Tuzlanskog kantona je na današnjoj sjednici donijela odluku, kojom će ova zgrada, nakon 25 godina od gradnje konačno i dobiti svoju svrhu.
Vlada je ovu zgradu na korištenje dodijelila Ministarstvu unutrašnjih poslova Tuzlanskog kantona – Upravi policije.
Uprava policije je zadužena da, u saradnji sa Ministarstvom unutrašnjih poslova, na osnovu raspoložive dokumentacije i fizičkim obilaskom objekta, sačini hodogram potrebnih mjera i aktivnosti potrebnih za nastavak izgradnje objekta i privođenja namjeni, te isti dostavi Vladi Tuzlanskog kantona na razmatranje.
Ova odluka predstavlja korak naprijed, te konačno daje smisao objektu koji godinama stoji nedovršen, ali činjenica je da je za to vrijeme zgrada bila neefikasna ili loše planirana.