Kościół pw. Św. Floriana i św. Katarzyny został wybudowany w stylu renesansu północnego w latach 1626-1638, przez ówczesnego proboszcza ks. Szymona Grzybowskiego przy pomocy Jerzego Ossolińskiego.
Kościół pw. Św. Floriana i Św. Katarzyny powstał na miejscu dwóch drewnianych kościołów: jednego pod wezwaniem św. Katarzyny Aleksandryjskiej oraz drugiego pod wezwaniem św. Floriana, które zostały wzniesione w latach 1170-1173.
Parafia w Gołębiu jest jedną z najstarszych na Lubelszczyźnie. Kościół pw. Św. Floriana i św. Katarzyny to budynek o stylu renesansowo-manierystycznym, z prostokątnym korpusem nawy głównej, zakończony półkulistą apsydą od strony wschodniej i z dwoma wieżami od strony zachodniej. Wejście do budynku poprzedza przedsionek, nad którym umieszczony został chór z prospektem organowym. We wnętrzu znajdują się głębokie arkady, które sprawiają wrażenie bazyliki z ogrodzonymi bocznymi nawami.
Zwiedzanie kościoła jest możliwe po uprzednim kontakcie telefonicznym z parafią.