Constructia in valoare de peste 13 miliarde de lei vechi a fost inceputa in 2005
Peste 1.000 de persoane, un sobor de 25 de preoti, Preasfintitul Episcop al Salajului, parintele Petroniu Florea, dar si un cor studentesc au participat duminica la tarnosirea bisericii din Rastoltu Mare. Cu aceasta ocazie, parintelui paroh, Petru Blidar, i-a fost conferita distinctia „Crucea Salajeana”, pentru ravna depusa in slujba bisericii si a comunitatii. Petru Blidar slujeste la Rastoltu Mare din februarie 2002, oficiind slujbele in vechea biserica de lemn. Dupa opt ani in care s-au executat lucrari la noua biserica din localitatea Rastoltu Mare, duminica a venit momentul ca lacasul de cult sa fie sfintit. Episcopul Salajului a oficiat slujba de sfintire a noii biserici, slujind, impreuna cu soborul de preoti, si Sfanta Liturghie.
Constructia bisericii a inceput in 2005 si s-au finalizat in acest an. Potrivit preotului bisericii, Petru Blidar, valoarea lucrarilor se ridica la peste 13 miliarde de lei vechi, bani proveniti din donatiile credinciosilor. „A fost construita prin contributia credinciosilor”, explica preotul Blidar, adaugand ca „unii au donat bani, iar altii au contribuit cu candelabre, mobilier sau clopote, care nu au mai fost contabilizate”. Biserica este construita in stil brancovenesc, in forma de cruce. Pictorul Marcel Pop este cel care s-a ocupat de infrumusetarea bisericii care acum dispune de toate cele necesare cultului liturgic. Interiorul este decorat cu pictura in fresca, neobizantina. Catapeteasma este sculptata si impodobita cu picturi realizate de acelasi artist plastic. In exterior, locasul de cult a fost tencuit in terasit, acoperisul fiind din tabla, iar in turla bisericii au fost montate clopotele.
Capacitatea noii Biserici cu hramul „Sfintii Apostoli Petru si Pavel” din Rastoltu Mare este de aproximativ 100 de persoane, capacitate pe masura participarii enoriasilor la slujbele de liturghie.
Biserica veche din satul Rastoltu Mare, care purta hramul „Adormirea Maicii Domnului”, a fost construita intre anii 1835 – 1839, iar turnul a fost terminat cinci ani mai tarziu. Inainte de aceasta, a existat o alta biserica din lemn, construita in anul 1612, insa in 1835 a fost donata credinciosilor din Poarta Salajului, comuna Romanasi.