Piatra de temelie a Catedralei Ortodoxe “Duminica Tuturor Sfintilor” a fost pusa in prima duminca dupa Rusalii – “Duminica Tuturor Sfintilor”, anul 1990, la initiativa protopopului Mihai Feher, paroh al Parohiei Ortodoxe Negresti – Oas. Patriarhul Bisericii Ortodoxe Romane, Preafericitul Parinte Daniel, spunea ca acest edificiu este o “Biserica monumentala cu valoare deosebita”. Lucrarile de constructie la acest lacas de cult s-au derulat, pe parcursul a doi ani, in perioada 1990-2002.

La ridicarea acestui edificiu ortodox au fost folosite caramida si betonul armat. A rezultat o cladire in forma de cruce, cu bolta strapunsa, strajuita de patru turnuri si alte doua turnuri la fatada, in care se afla patru clopote.

Altarul catedralei a fost pictat in tehnica fresca in perioada 2003 - 2007 de catre Vasile Pop Negresteanu. Acelasi pictor a pictat si icoanele de pe iconostas, in aceeasi perioada. Pictura lui Vasile Pop Negresteanu respecta intru totul canoanele bisericesti, insa pictorul a adaugat si motive traditionale, simbolurile Tarii Oasului. In legatura cu opera lui Vasile Pop Negresteanu realizata la Catedrala Ortodoxa “Duminica Tuturor Sfintilor”, jurnalistul Costin Anghel, de la Jurnalul National, scria in articolul “Altarul bisericii, sufletul Oasului”, publicat la 4 martie 2009: “Pictorul Vasile Pop (Negresteanu si-a adaugat chiar el pentru a arata lumii intregi originea sa) a pus in altarul bisericii din Negresti nu doar culori, nu doar figuri de sfinti, a pictat insasi sufletul Tarii Oasului. Pictura bisericeasca respecta intru totul canoanele bisericesti, ba chiar poate fi exemplu. Pe langa aceasta, Pop Negresteanu a adaugat insa si motive traditionale, simbolurile Tarii Oasului. De la motivele de pe stergare, la plosca, la pictarea Negrestiului ca miniatura la picioarele sfintilor, de toate a facut pictorul!”

In perioada 2008-2012, pictorii Dumitru Banica si Gheorghe Bondoc au pictat naosul si pronaosul.
Catedrala Ortodoxa “Duminica Tuturor Sfintilor” a fost sfintita la 1 iulie 2012. Acesta este unul dintre edificiile de cult ce merita vizitate.