Malnavos Dievo Motinos Rožinio Romos katalikų bažnyčia pastatyta 1741 m., pašventinta 1763 m. Tai dvibokštis medinis lentomis apkaltas rąstinis pastatas. Bažnyčios – kvazibazilikos išplanavimas paremtas lotyniško kryžiaus forma. Pastato vidus – trys altoriai ir sakykla – išliko nuo pastatymo laikų. Raižyto medžio objektų dekoracijos užima svarbią vietą Latgalos rokoko stiliaus sakralinio meno turtų asortimente. Bažnyčia aptverta akmenine tvora su 4 koplyčiomis.
Šalia senosios medinės bažnyčios kyla naujoji bažnyčia, kurios pamatų akmuo buvo padėtas jau 1932 m. Architekto Pavilo Pavlovo suprojektuotos bažnyčios statybą nutraukė Antrasis pasaulinis karas ir ji buvo atnaujinta tik 1995 m. Bažnyčia suprojektuota kaip trijų angų pastatas, kurio įėjimo fasadą puošia du nedideli bokšteliai.
Rygos profesinės vidurinės mokyklos absolventai ir mokytojai suprojektavo ir pagamino moderniomis formomis romaninius ir gotikos elementus stilizuojančią bažnyčios įrangą.
