Întrucât vechiul sediu al Parchetului Tribunalului Constanța era într-o stare avansată de degradare, a fost necesară demararea acțiunii de consolidare și reparare a acestuia, având în vedere că arhitectura imobilului nu mai corespundea cerințelor profesionale și standardelor europene. Totodată, s-a constatat uzura rețelei electrice, care nu mai permitea instalarea unei rețele informatice moderne, nefiind posibilă nici o repartizare ergonomică a spațiului de lucru. În aceste condiții, prin grija Parchetului de pe lângă înalta Curte de Casație și Justiție, în anul 2009 au fost alocate fonduri bănești pentru efectuarea reparației capitale a sediului Parchetului de pe lângă Tribunalul Constanța.
Începând cu luna iulie 2009, Parchetul de pe lângă Tribunalul Constanța își desfășoară activitatea într-o altă clădire, închiriată, întrucât au început lucrările la vechiul sediu.
"Întrucât au existat neînțelegeri în cursul derulării contractului între conducerea Parchetului de pe lângă Tribunalul Constanța și constructor, în sensul că acesta din urmă solicita în mod curent plata unor sume mult mai mari decât cele licitate, în luna iunie 2012, contractul a fost reziliat", au precizat procurorii constănțeni.
S-a trecut apoi la o nouă procedură de licitație și a fost semnat un alt contract de execuție în luna februarie 2013, termenul de finalizare fiind iunie 2014. În prezent, lucrările se încadrează în graficul de execuție, nefiind înregistrate întârzieri, însă, datorită bugetului insuficient, termenul de finalizare a fost prelungit până la finalul acestui an.