Projekty kostola boli pripravené už v r. 1828, no kostol bol dokončený až vďaka obetavej veriacim dňa 18. júla 1872. Požehnaný bol na sviatok svojho patróna - 11. novembra 1872. Od dňa požehnania sa tu konali všetky bohoslužby. To, že bol kostol skolaudovaný, sa uvádza až v listine z 8. júla 1873. V tom čase miestni veriaci zakúpili z Tešína aj nový píšťalový organ.
Farský kostol v Ochodnici bol postavený v tradícii románsko-klasicistických stavieb 60. rokov 19. storočia z kameňa a tehál. Je 30 m dlhý, 12 m široký a 10 m vysoký. Jednoloďový priestor s polygonálnym presbytériom je krytý valenou klenbou s lunetami. V lodi je klenba riešená podobne, len lunety sú spojené medziklenbovými pásmami. Fasáda je členená linézami a polkruhovo zakončenými oknami. Na predstavenej veži sú gotizujúce zvukové okná.