1845 m. rusų klasicizmo stiliumi statyta bažnyčia puošia patį senamiesčio centrą. 1878 m. tuometinė Lucinos (dab. Ludzos) bažnyčia buvo pervadinta į katedrą su vedėjo padėjėjo ir diakono pareigomis.
Nuolatinė stačiatikių parapija (496 žmonės) Lucinos mieste buvo įkurta 1833 m., o laikinoji bažnyčia buvo įsikūrusi apskrities administracijai priklausančio pastato antrame aukšte. Nuo 1843-1845 m. pradėta statyti mūrinė bažnyčia (26×9 m), kuri 1845 rugpjūčio 19 d. buvo pašventinta Dievo Motinos Užmigimo vardu. Bažnyčia buvo pastatyta kaip miesto centras, kurios aplinka su gatvelėmis-spinduliais susitiko prie stačiatikių bažnyčios. 1906 metų rugsėjo 30 dieną parapijiečių surinktų aukų dėka į varpinę buvo įkeltas didelis varpas, kurio svoris yra 1667 kilogramai.
Bažnyčia yra saugomas valstybės architektūros paminklas, pastatytas kryžiaus su Toskanos ordino kolonomis pavidalu. Pastatas pastatytas pagal architekto A. Zacharovo projektą vėlyvojo klasicizmo stiliumi kaip Kronštato Šv. Andriejaus katedros modifikacija.
