La chiesa fu costruita dall'architetto Luigi de Cambray Digny (1778 – 1843); alla fine dei lavori dovette ospitare gli ammalati dell'epidemia di colera del 1835.
(Testo)
LEOPOLDI II M.E.D. PIETATE ET MUNIFICIENTIA TEMPLUM A FUNDAMENTIS NUPER EXTRUCTUM IN HONOREM APOSTOLOR. PETRI ET PAULI SANCTAEQUE MARIAE MAGDALENAE ANNO 1835 QUO AFFLICTIS CHOLERICA LUE CUM PROXIMIS AEDIBUS PUELLIS INSTITUENDIS PRO NOSOCOMIO FUERAT PRIMUM RELIGIONI PATEBAT VIII KAL DECEMBRIS