Im Jahr 1527 wurde der Friedhof in Altdorf, der sich vorher an der Laurentiuskirche befand, neu angelegt. Die Friedhofskirche wurde zwischen 1741 und 1743 errichtet.
Erst anlässlich der Wiederweihe am 09. Juli 1990 erhält die Friedhofskirche den Namen Magdalenenkirche.
Sie finden die Magdalenenkirche unter folgender Adresse: Neumarkter Str. 9, 90518 Altdorf