В 1779 году в Ошихлебах была построена церковь, сохранившаяся до наших дней. Она впитала в себя главные особенности гуцульского архитектурного стиля. Стены её окрашены в зеленый цвет, а жестяная крыша – в синий. Поблизости церкви находится современный храм с колокольней. Во времена Советского Союза осуществлялись попытки закрыть церковь, но они не увенчались успехом. В 2008 в церкви случился пожар. Ходят слухи, что это был умышленный поджог по причине противостояния Киевской и Московской епархий, которое продолжается в наши дни. Не все имущество удалось спасти, но местным жителям удалось потушить пожар и спасти церковь от полного разрушения.