
Parohia s-a înființat în anul 2006 și este rezultatul dezvoltării Bisericii pe orizontală pe de o parte, iar pe de altă parte este expresia unei activități misionare în rândul propriilor credincioși, orașul Borșa cunoscând o mare dinamică în acest sens. Până în 1990 în localitate erau doar 6 parohii, înființându-se în intervalul 1992 – 2007 încă șase, parohia Borșa Pietroasa fiind cea de a cincea, după Borșa Complex – 1992, Borșa Repedea – 1998, Borșa Fântână II – 2002 și Sf. Ioan Evanghelistul – 2003.
2006 – Se înființează parohia Borșa Pietroasa prin rearondarea parohiei Borșa II. În data de 13 iunie 2006 Preasfințitul Părinte Iustin Sigheteanul arhiereu-vicar al Episcopiei Maramureșului și Sătmarului a pus piatra de temelie la biserica cu hramul “Înălțarea sfintei Cruci”. În data de 19 noiembrie se binecuvintează capela în care se desfășoară serviciile religioase până la finalizarea construcției bisericii, iar în 26 noiembrie se sfințește primul clopot de 200 de kg achiziționat din banii credincioșilor din parohie.
2007 – La începutul lunii iunie începe construcția bisericii din cărămidă.
2008 – Se achiziționează încă două clopote, de 100 kg și de 500 kg și se așează în turnul bisericii împreună cu cel de 200 de kg.
2009 – Se acoperă biserica cu tablă zincată și se pun crucile din inox. Se construiește un Altar de vară de lemn.
2010 – Se construiește gardul din beton și plasă de fier.
2011 – Se montează tâmplăria bisericii.
2013 – Se tencuiește interior și exterior biserica.
2015 – S-au montat trei icoane de mozaic în partea din față a bisericii, reprezentând icoana hramului, Mântuitorul și Maica Domnului.
2018 – Din acesta an începe pictarea bisericii în tehnica fresco de către pictorul Sălăjan Ștefan din Bontăieni, jud. Maramureș.
2020 – Se finalizează fațada bisericii.
2021 – Se construiește poarta secundară de intrare, dinspre răsărit, din stâlpi de beton și acoperiș de șindrilă.
2022 – Se plachează cu piatră decorativă zidul exterior al bisericii.
Starea patrimonială a parohiei cuprinde azi biserica cu hramul ”Înălțarea Sfintei Cruci” capela în care se slujește și un altar de vară.
Evoluția demografică a parohiei arată astfel :
| Recensământ | 2006 | 2011 |
| Nr. Credincioși | 680 | 650 |
2006 – prezent Grec Nicoară