Constructia actualei biserici din Paulesti a inceput in anul 1957, pe un teren donat de prefectul de la vremea respectiva, cu conditia ca lacasul de cult sa aiba hramul „Sfantul Ilie Tesviteanul”. Dupa un an de la inceperea constructiei edificiului religios s-a ajuns la nivelul acoperisului, insa datorita expirarii autorizatiei si neglijentei s-au oprit lucrarile. In anul 1967, lucrarile sunt reluate, fiind inlocuita si sarpanta putrezita dupa noua ani de interperii. In acelasi an mesteri din Culciu Mare lucreaza bolta din scadura de brad.

Incepand cu anul 1973, biserica este trecuta sub jurisdictia Parohiei Amati si 13 ani mai tarziu biserica este pictata in ulei de Muresan Vasile. In anul 1990 biserica a fost sfintita de Prea Sfintia Sa Justinian Episcopul Ortodox al Maramuresului si Satmarului.

Dupa anul 1996 biserica trece printr-o perioada prielnica in care i se construieste o casa parohiala cu etaj; este consolidata; i se reface fatada exterioara cu terasit si ciment alb; i se monteaza doua Sfinte Cruci pe partea din fata a acoperisului.

Localizare: comuna Paulesti, judetul Satu Mare