
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ě).