Drewniany kościół pw. Nawiedzenia Najświętszej Maryi Panny w Połomi wybudowano w 1575 r. na miejscu spalonego poprzedniego, wzmiankowanego w 1447 r. 30 lipca 1969 r. podczas ogromnej wichury kościół się zawalił, a ocalała jedynie wieża, wcześniej odnowiona. Ocalałą wieżę rozebrano w 1979 r. i odtworzono w nowo budowanym kościele Znalezienia Krzyża Świętego w Wiśle Głębcach .