În luna ianuarie 1995, Consiliul si Adunarea parohiala au hotarât în unanimitate necesitatea începerii demersurilor pentru construirea unui locas de închinaciune pentru credinciosii parohiei pe amplasamentul primit de la primaria Târgu-Mures prin grija Protopopiatului Ortodox Târgu-Mures reprezentat de PC Pr. Prot. Gheorghe Nicolae Sincan, amplasament situat la intersectia Bd. Pandurilor cu strada Secerei, în cartierul Tudor Vladimirescu.
În data de 25 martie 1995, în ziua Praznicului Bunei Vestiri, Prea Sfintitul Andrei al Alba Iuliei a pus piatra de temelie a noii biserici aceasta urmând sa aiba hramurile “Înaltarea Sfintei Cruci” si “Sfânta Ana”.
În primavara anului 1996 lucrarile de constructie au demarat, dupa un proiect executat de dl. Ban Onoriu si ing. Ionica Moldovan pe partea de rezistenta. Arhitectura bisericii este una bizantina, în forma de cruce greaca, cu un pridvor deschis, cu absidele trapezoidale, cu o cupola centrala si doua turnuri simetrice la intrare. Pe perioada lucrarilor s-a amenajat în curtea bisericii un mic altar din lemn, unde se savârsea în fiecare duminica si zi de sarbatoare Sf. Liturghie. Între anii 1996-1997 biserica a fost înaltata si acoperita, încât la sfârsitul anului 1997 a fost posibila praznuirea Nasterii Domnului în noul locas de închinaciune. De asemenea, s-a reusit împrejmuirea bisericii cu un gard din beton finisat în mozaic si panouri din fier forjat.
Astfel, în anul 1999 în data de 12 septembrie, la invitatia Pr. Paroh si a Consiliului parohial, ÎPS Arhiepiscop Andrei a binevoit a târnosi aceasta biserica binecuvântând astfel eforturile si stradaniile celor care, din dragoste de Dumnezeu si de oameni, si-au pus sufletul si viata pentru ca crestinii din aceasta parte a orasului sa poata auzi dangat de clopot care sa-i cheme la rugaciune. Cu acest prilej un numar de 69 de persoane au primit, la p