
Obec Postřelmov leží u silnice č. 44, 5 km severozápadně od Zábřehu a 9 km jihozápadně od Šumperka. Kostel sv. Matouše se nachází v jihozápadní části obce a jeho věž každého k němu bezpečně dovede.
Zakončena byla novým kněžištěm stejně širokým i vysokým jako loď. Kostelní věž přistavěná k severní straně lodi je opatřena barokní cibulí s lucernou, nad níž byla na špici umístěna zlatá makovice, korouhvička a na samém vrcholu hvězda. Kolem kostela se nacházel hřbitov, z něhož se zachovala pouze část za kostelem. V interiéru kostela je zajímavý hlavní oltář s obrazem sv. Matouše a nástropní malba Poslední večeře. U vchodu na hřbitov stojí socha sv. Jana Nepomuckého. Jedná se o chráněnou památku, jež pochází z roku 1732..
Původně gotický dřevěný kostel ze 14.stol. byl po požáru v roce 1665 přestavěna v raně barokním slohu. Vystavěn byl kostel větší, ale hlavně kamenný. Současnou podobu získal po dostavbě v 19.století..