Drewniany kościół został wzniesiony w latach 1981-1983 w Wiśle-Głębcach. Znacznie starsza jest jednak przylegająca do niego zabytkowa wieża słupowa z XVII wieku o wymiarach 8,75 x 8,40 m i wysokości 30,5 m. Pochodzi ona z kościoła w Połomii koło Jastrzębia Zdroju i w 1981 roku została przeniesiona do Wisły i zrekonstruowana. Sam kościół ma konstrukcję żelbetową i powstał według projektu architektów p. inż. Piotra Wzorka i p. inż. Marka Cempli, a konstrukcję opracował p. inż. Kazimierz Binek. Kościół poświęcono 12 czerwca 1983 roku, a od 16 kwietnia 1984 r. jest siedzibą parafii pod wezwaniem Znalezienia Krzyża Św.
