Cerkiew prawosławna Narodzenia Najświętszej Bogurodzicy w Rēzekne jest najstarszą świątynią w mieście, konsekrowaną w 1846 roku ku czci narodzin Matki Bożej. Kościół jest klasycznym przykładem bazylikowej budowli kultowej. W architekturze szczególnie wyeksponowana jest część wejściowa oraz dwie wieże, które znajdują się na centralnej osi budynku.

Kościół przeszedł gruntowny remont w 1854 i 1902 r., pozłocono kopuły i krzyże, zainstalowano piece garnkowe, mozaikowe posadzki, wstawiono nowy ołtarz, a na zewnątrz wstawiono granitowy próg. Odrestaurowany kościół konsekrowano w 1906 roku i bez większych zmian stał ponad 100 lat. Cerkiew posiada bardzo luksusowy trzypoziomowy ikonostas – ścianę z ikonami umieszczonymi w ustalonej kolejności w cerkwi. Ikonostas oddziela część ołtarzową od sali modlitewnej. Ikony powstały w okresie od końca XVIII do początku XX wieku zgodnie z tradycjami zarówno staroobrzędowego jak i prawosławnego malarstwa ikonowego.

Obok cerkwi, po jej lewej stronie, znajduje się niewielka kamienna kapliczka poświęcona cudownemu ocaleniu rosyjskiego cara Aleksandra II z katastrofy kolejowej 4 kwietnia 1866 roku. Kaplica została konsekrowana 8 września 1867 r. Po prawej stronie znajduje się zbudowane na początku XX wieku metalowe mauzoleum, poświęcone rodzinie Karaulov, dobroczyńcom kościoła.

W latach 2015-2016 cerkiew została wyremontowana i udostępniona dla zwiedzających.