Piatra de temelie a fost pusă în 2010, construcția a început în 2012, biserica a fost inaugurată în 2019,slujba a fost oficiată de pr. Radu Rus, consilier pentru învăţământ și activități cu tineretul, delegatul Preasfinţitului Părinte Sofronie, Episcopul Oradiei, împreună cu un sobor de preoţi. Sâmbătă, biserica va fi târnosită, iar la eveniment la participa Episcopul Sofronie. După această slujbă fiecare credincios, bărbat și femeie, are posibilitatea să treacă prin Sfântul Altar. Biserica are hramul Sfintei Anastasia şi Sfântului Ierarh Petru Movilă.
Evenimentul este de o mare importanţă pentru comunitatea din Paleu, întrucât este prima biserică ortodoxă construită într-o comunitate preponderent maghiară. În prezent comunitatea ortodoxă din Paleu numără aproximativ 200 de familii
Chiar dacă e o comunitate relativ mică, Parohia Ortodoxă Paleu este implicată activ în proiecte umanitare. În parteneriat cu Asociaţia Filantropia Oradea, DGASPC şi Consiliul Judeţean Bihor, aceasta gestionează o casă de tip familial, unde 12 copii sunt îngrijiţi cu atenție şi afecţiune, iar, în prezent, parohia construieşte un centru pentru persoanele vârstnice.
„În urmă cu zece ani, cu ajutorul lui Dumnezeu am întemeiat o parohie în localitatea Paleu, din zona metropolitană a Oradiei, unde locuiesc, în majoritate, cetățeni de altă etnie și de altă confesiune, comunitatea ortodoxă românească numărând atunci puține familii. Apoi, în anul 2010 am sfințit și așezat piatra de temelie pentru noua biserică parohială, pe care am pus-o sub ocrotirea a doi sfinți prăznuiți în ziua de 22 decembrie, ca o recunoștință pentru eliberarea țării de sub regimul comunist, așa încât Sfântul Ierarh Petru Movilă, Mitropolitul Kievului și Sfânta Mare Mucenică Anastasia, farmacolitria sau izbăvitoarea de otravă, sunt ocrotitorii noii biserici ce se construiește după modelul bisericii mari de la Mănăstirea Agapia, pictată de Nicolae Grigorescu, care se află la stadiul finisajelor interioare și exterioare.”, spune Episcopul Sofronie cobform https://www.eparhiaortodoxaoradea.ro/
