Das heutige Gebäude wurde 1738 erbaut, als Pšata in die Dorfgemeinde Komenda aufgenommen wurde und dort der Pfarrer Lahovec Andrej Rogelj sein Amt ausführte.

Wann die erste Kirche der Hl. Maria Magdalena in Pšata gebaut wurde, ist nicht bekannt. Zur Erinnerung an den Malteserorden befindet sich auf der linken Seite des Presbyteriums ein Malteserwappen, rechts das Wappen der Baronfamilie Testefaratov, deren Mitglied Franciscus Petrus zu dieser Zeit Kommendator. Peter Pavel Glavar ließ später noch eine Gedenktafel einmauern, die davon zeugt, dass die Kirche 1752 geweiht wurde.

Der Autor des Hauptaltars ist nicht bekannt, der Autor der beiden Seitenälter ist M. Peternel. Die Stationen des Kreuzwegs stammen von Layer, aber einige Bilder sind sehr "überarbeitet".