
Kostel sv. Máří Magdalény je sálová stavba s půlkruhovou apsidou. Chrám je jednolodní, ploché hlavní průčelí se středovým mělkým rizalitem členěno omítkovou rustikou. V ose rizalitu je umístěn pravoúhlý kamenný portál s profilovaným ostěním a nad portálem kamenná deska s letopočtem 1827. Presbytář je zaklenut konchou. Ve vstupní části lodi se nachází kruchta nesená třemi oblouky na toskánských sloupech. Nad východním průčelím kostela je vztyčena čtyřboká věž. Ta je kryta čtyřstrannou helmicí se čtyřbokou lucernou. Vertikálně je členěna nárožními pilastry s patkou a hlavicí, na které navazují tři římsy. Varhany na kruchtě pocházejí z r. 1830 a postavil je vídeňský varhanář Jakob Deutschmann. Chrám je památkově chráněn od roku 1958.
Město Lanškroun bylo založeno v 2. polovině 13. století. Roku 1371 zde augustiniáni založili konvent s kostelem sv. Mikuláše a sv. Kateřiny. Kolem kostela byl po určitý čas hřbitov. Tento hřbitovní kostel, zasvěcený sv. Mikuláši a sv. Kateřině, byl zbourán počátkem roku 1825. Při jeho bourání byly pod kostelem nalezeny základy a sklepy původního gotického kláštera. Původní účel tohoto místa připomíná deska na kostelní zdi, která oznamuje, že zde byl roku 1387 pohřben pozdější arcibiskup a zakladatel zdejšího kláštera Petr Jelito. Konvent augustiniánů byl přemístěn do horní části města ke kostelu sv. Václava a zdejší budovy byly využívány jako špitál. Ještě v roce 1822 zde tento klášterní špitál stál. V roce 1824 se zde nacházel roubený kostelík s kamennou podezdívkou a samostatně stojící dřevěnou zvonicí. Empírový městský kostel vystavěn v letech 1825–1827. Vlevo od vstupního průčelí kostela je umístěn kamenný krucifix.