Kościół parafialny w Czołomyjach św. Szymona Słupnika i Tadeusza Judy wybudowano w miejscu, gdzie niegdyś istała unicka drewniana cerkiew z 1706 roku. Cerkiew ta spłonęła w roku 1852.
Obecna budowla fundacji Jana Zembrzuskiego powstała w 1918 r. Zbudowana w stylu neoromańskim, orientowana, murowana z cegły i tynkowana, jednonawowa z wyodrębnionym prezbiterium. Fasada zwieńczona trójkątnym szczytem oraz wieżyczka z sygnaturką. Wewnątrz zobaczyć możemy obraz Matki Boskiej z Dzieciątkiem z przełomu XVII i XVIII w.