Kościół grekokatolicki został zbudowany w 1786 roku, 70 metrów na północny wschód od obecnej lokalizacji kościoła, który powstał w 1920 roku. Wtedy również rozebrano stary, drewniany. Nowa Cerkiew Chrystusa Króla została zbudowana na podstawie planów z 1928 roku, choć formalnie rozpoczęła się 14 lat wcześniej za sprawą jednego z mieszkańców wsi. Była to największa cerkiew w polskich Karpatach, zbudowana na planie krzyża z ozdobną kopułą. Cmentarz grekokatolicki w 1852 zajmował 3600m2, położony był na południowy-wschód. W okresie międzywojennym stawiano wyłącznie drewniane krzyże na grobach, dopiero później – figurki. W 1944 roku pochowano tam żołnierzy Armii Czerwonej w masowych grobach.
Kościół rzymskokatolicki początkowo ulokowany był w starej szopie, pierwotnie używanej do przechowywania drewna. Jednak nim zdążono ją rozebrać – została ona zakupiona przez pewnego proboszcza z Cisnej. Władze komunistyczne próbowały zniszczyć powstały kościół za pomocą buldożerów, jednak na próżno – za dnia i w nocy pilnowali go ludzie. Próbowano wykupić również jakąś nieruchomość w samej Wetlinie pod budowę kościoła, niestety również nie udało się. Władze orzekły, że kościół co prawda może powstać ale na obrzeżach miasta, z dala od osiedli mieszkaniowych.