Kostel sv. Marie Magdaleny v Horním Městě byl postaven v letech 1611 a 1612 z kamene. Postavil jej Ondřej Hoffmann z Grünbüchlu a Střekova. Roku 1659 udeřil blesk do kostela, takže vyhořela střecha a strop. Hned za rok byl obnoven a do nové věže byl zasazen pískovcový portál, kde je tato historie zaznamenána. Kostel je zasvěcen sv. Marii Magdaleně. Hlavní oltářní obraz představuje její obrácení u stolu Šimona, farizea. Namaloval jej v r. 1768 slavný barokní malíř Jan Kryštof Handke, rodák z Janovic u Rýmařova. Zvláštností tohoto kostela jsou dva chóry nad sebou, protažené lodí až k bočním oltářům. Jsou celé dřevěné, zdobené ornamenty a jsou na nich výjevy z křížové cesty. Na prvním je dobový obraz starého dolování. K presbytáři kostela byla přistavěna roku 1741 kaple sv. Anny. Rotunda se třemi oltáři a kopulí, kterou vymaloval v roce 1746 uničovský malíř Ignác Odrlický. Na hlavní kostelní věži byly vždy tři zvony, které byly za první i druhé světové války zabaveny pro válečné účely. Zůstaly zde dva malé zvony, z nichž jeden je přenesený z kaple ve Ferdinandově.
Kolem kostela byl původně i hřbitov až do r. 1842, ale pohřbívání zde bylo zakázáno, protože pod ním vedla hlavní štola hornoměstského rudného revíru. Farní budova v Horním Městě byla postavena v r. 1697, nyní má novou fasádu. Pískovcový nápis ve faře, který býval nad vchodem, hlásal: Tento dům nenávidí zlo, miluje pokoj, vyhýbá se sporům, slouží svatým věcem, miluje zbožnost.
