Barokní kostel nahradil v obci starší kostel z r. 1616. Pův. protestantský kostel byl patrně v obd. rekatolizace zasvěcen sv. Kateřině. Z obd. kolem r. 1749 pochází barok. kostel (postaven zřejmě s využitím starší stavby). R. 1768 poškozen úderem blesku, opraven r. 1780. Chráněná památka ČR.
Obec Stránské se prvně zmiňuje r. 1320. Nejpozději roku 1616 nechal v obci postavit Jan Kobylka ze Sovince protestantský kostel, ke kterému patřila i fara. Později, patrně již v období rekatolizace, byl zasvěcen sv. Kateřině. Z období kolem roku 1749 pochází barokní kostel, který byl vybudován zřejmě s využitím starší stavby. Roku 1768 kostel poškodil úder blesku a následný požár - opraven byl až roku 1780, kdy opravu financovali místní rodáci, bratři Schieblové (členové nejstaršího rodu v obci). Roku 1795 byla zrušena fara v obci a kostel se stal filiálním. Od r. 1958 patří mezi chráněné památky ČR. U kostela je kamenný krucifix z roku 1758 a sochy Panny Marie a sv. Jana Nepomuckého. Za zmínku stojí nález unikátních břidlicových náhrobních kamenů z 1. pol. 19. stol., které byly objeveny při opravě ohradní zdi kolem kostela. Náhrobní kameny jsou malované hnědou barvou a zdobené bílými kvítky a zelenými věnci. Na kamenech je životopis nebožtíků vypsán v dlouhých textech. Břidlicové náhrobní kameny byly zatím nalezeny jen na jednom dalším místě v ČR, na Šumavě, ty jsou ovšem mnohem prostší a nejsou malované (malované náhr. kameny jsou k vidění v Městském muzeu v Rýmařově).
E.H. podle http://www.rymarovsko.cz; http://monumnet.npu.cz; http://cs.wikipedia.org; http://www.rymarov.cz; http://stranske.blogspot.cz/2008/12/strnsk.html, 11.11. 2013