Malnava kirik ehitati 1741. aastal ja pühitseti 1763. aastal. Laudisega kaetud palkhoonel on kaks torni. Kiriku – kvaasibasiilika – planeeringu aluseks on ladina risti kuju. Kolm altarit ja kantsel on algupärased. Kiriku interjööris on tõeliseks vaatamisväärsuseks rokokoostiilis puitnikerdused. Kirikut ümbritseb kivimüür nelja kabeliga.
Vana puukiriku kõrval kõrgub uus kirik, millele pandi nurgakivi juba 1932. aastal. Arhitekt Pāvels Pavlovsi projekteeritud kiriku ehituse katkestas Teine maailmasõda. Kiriku ehitust jätkati alles 1995. aastal ning lõpetati 2003. aastal. Kolmelöövilise kiriku sissepääsu kaunistavad kaks väikest torni. Kiriku modernse sisustuse, milles on kasutatud stiliseeritud romaani ja gooti elemente, projekteerisid ja valmistasid Riia kunsti- ja meediatehnikumi vilistlased ja õpetajad.
