
Při přestavbě kostela v 19. stol. bylo zbořeno starší kněžiště a chrámová loď prodloužena směrem k silnici. 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.
Vesnice Postřelmov vznikla ve 13. století a v první polovině 14. století zde byla vybudována tvrz, která ale zanedlouho zanikla. 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í.