Základní kámen původně hřbitovního kostela (Nádražní ulice) nechal roku 1577 položit Antonín Brus v době, kdy starý hřbitov již nestačil k uspokojení potřeb Mohelnice. Kněžiště a východní část lodi jsou dokladem původní stavby dokončené roku 1584. V 17. a 18. století byl kostel barokně upraven, vzhled kostelní věže pochází až z roku 1856. Oltářní obraz sv. Stanislava vytvořil Pavel Kammreuth. Součástí původního hřbitovního prostoru byla i dochovaná renesanční hřbitovní brána z roku 1607 se znakem Ditrichštejnů a města Mohelnice. V chrámové lodi jsou vsazeny náhrobníky z konce 16. století Anny a Michaela Hagendornových, rodičů mohelnického faráře.