"W 1557 roku zbudowano nowy drewniany kościół pod wezwaniem NNMP na wzgórzu cmentarnym (cmentarz z XIV w.).(...)
Połomski kościół zbudowany był w rodzimej konstrukcji zrębowej. Posiadał krótkie prezbiterium zamknięte trójbocznie, do którego przylegała (od północy) zakrystia na planie nieregularnego czworoboku z pomieszczeniem empory na pięterku, zaś od południa dobudowana nowsza zakrystia o prymitywnej konstrukcji. Do nawy złożonej na rzucie wydłużonego prostokąta przylegała kwadratowa wieża słupowa o ukośnych ścianach pokrytych gontem, zakończona nadwieszoną izbicą zwieńczoną smukłym hełmem piramidalnym. Strome dachy siodłowe - odrębne nad prezbiterium i nawą (przy nieznacznym zróżnicowaniu kalenic), posiadały starą konstrukcję storczykową w typie gotyckim i podbite były gontem. Ściany nawy i prezbiterium (szalowane deskami) wzmacniały lislce (pionowe jarzma) i ocieniały obiegające je wydatne zadaszenia wspornikowe w postaci sobót -otwartych. Nad nawą górowała. czworoboczna wieżyczka na sygnaturkę z latarnią, zwieńczoną baniastym hełmem o pokryciu gontowym. We wnętrzu kościół posiadał starą posadzkę z płyt kamiennych. Tęczę o łuku spłaszczonym zdobił krucyfiks barokowy. Drewniany chór muzyczny, wsparty na czterech słupkach, zajmował tylną (zachodnią) część nawy. Na drzwiach do zakrystii widniały ozdobne okucia gotyckie. Wyposażenie wnętrz - głównie barokowe i rokokowe.
Kościół drewniany zawalił się 30 lipca 1969 roku wieczorem, podczas szalejącej wichury nad Połomią, (...) Całkowitemu zniszczeniu uległa nawa, prezbiterium rozebrano, ocalała. zaś odnowiona wcześniej wieża dzwonna, którą w 1982 r. przeniesiono do Wisły Głębce, gdzie stała się częścią składową nowego kościoła zbudowanego na stoku wzniesienia opadającego w kierunku drogi Wisła - Istebna."