Sedanja stavba je bila zgrajena leta 1738, ko je bila Pšata vključena v komensko župnijo in je bil tam vikar Lahovec Andrej Rogelj.
Kdaj je bila zgrajena prva cerkve sv. Marije Magdalene na Pšati, ni znano. V spomin na malteški red je na levi strani prezbiterija vzidan malteški grb, na desni pa grb rodbine baronov Testefaratov, katere član Franciscus Petrus je bil takrat komendator. Peter Pavel Glavar je dal pozneje vzidati še ploščo, ki priča, da je bila cerkev leta 1752 posvečena.
Avtor glavnega oltarja ni znan, stranska dva pa je izdelal M. Peternel. Križev pot je Layerjev, vendar so nekatere slike zelo »popravljene«.
Viri: TIC Cerklje