Vene klassitsismi stiilis kirik asub täpselt vanalinna südames – Ludza tähtsamate tänavate ristumiskohas.
1883.aastal oli Lucyn’is (Ludza tolleaegne nimi) püsiv õigeusu kogudus, kuhu kuulus 496 inimest. Ajutine kirik asus piirkonna administratiivhoone teisel korrusel. Kivikirikut hakati ehitama 1843. aastal ning see pühitseti 19. augustil 1845 Jumalaema Uinumise auks. Hoone on ehitatud arhitekt A. Zaharovi projekti järgi hilis-klassitsistlikus stiilis, tegemist on Kroonlinna Andrease katedraali modifikatsiooniga. Kiriku fassaadi ehivad Toscana sambad.
1878. aastal nimetati Ludza kirik ümber katedraaliks ning loodi diakoni ametikoht. 30. septembril 1906 tõsteti kellatorni suur kell, mis kaalub 1667 kilogrammi. Kirikukell soetati tänu koguduse liikmete annetustele. Kirik on riiklik arhitektuurimälestis.
