Kościół parafialny w Ołtaszynie pierwszy raz był wzmiankowany w roku 1254. Obecna budowla pochodzi sprzed 1450, zakrystia dobudowana ok. r. 1500. Świątynia gotycka z elementami neogotyckimi, halowy trójnawowy i trójprzęsłowy korpus na planie kwadratu, trójprzęsłowe prezbiterium zamknięte trójbocznie, obniżone w stosunku do korpusu nawy. Wieża od zachodu, na planie kwadratu kryta hełmem stożkowym. Wewnątrz sklepienia krzyżowo-żebrowe. Ołtarz główny neogotycki z lat 1867-71, z elementami gotyckimi z przełomu XVI i XVII w. Świątynię otacza średniowieczny mur cmentarny, obok wejścia do kościoła figura św. Jana Nepomucena z XVIII w.