Rēzekne Püha Jumalaema Sünnitaja Õigeusu kirik on vanim jumalakoda linnas – see pühitseti sisse 1846. aastal Jumalaema Sünni auks.  Kirik on klassikaline basiilika hoone näide.  Selle arhitektuuris kerkib esile sissepääsu ala ja kaks torni, mis asuvad hoone keskteljel.

Kirikus tehti ullatuslikke ehitustöid 1854. ja 1902. aastal – kullati kuplid ja ristid, ehitati potiahjud, mosaiikpõrand, pandi püsti uus altar ning õues – graniidist uksepiit.  Uuendatud kirik pühitseti sisse 1906. aastal ja see on seisnud ilma eriliste remondivajadusteta üle 100 aasta.

Kirikus on väga uhke kolmetasemeline ikonostaas – sein kindlas järjekorras välja pandud ikoonidega õigeusu kirikus.  Ikonostaas eraldab altari osa palveruumist.  Ikoonid on valmistatud 18. saj lõpus ja 20. saj alguses, järgides nii vanausuliste kui ka õigeusuliste ikoonide maalimistraditsioone.

Kiriku kõrval vasakul poolel asub väike kivikabel, mis on pühendatud Vene imperaatori Aleksander II imelisele päästmisele rongikatastroofist 1866. aasta 4. aprillil.  Kabel pühitseti sisse 1867. aasta 8. septembril.  Paremal poolel asub 20. saj alguses ehitatud metallist mausoleum, pühendatud kiriku patroonidele – Karaulovide perele.

2015.-2016. aastal kirik renoveeriti ja avati külastajatele.