Pierwsze informacje o istnieniu parafii Bieliny pochodzą z r. 1326. Parafia w tamtych czasach była bardzo rozległa. Należały do niej m.in. Racławice, Nisko, Turbia, Kurzyna, Górno, Ulanów i wiele innych okolicznych miejscowości. W 1685 r. wzniesiono w sąsiednim Ulanowie drewniany kościół uchodzący za filię parafii Bieliny. W 1711 r. spłonął kościół w Bielinach, jednak w 1730 r. następuje poświęcenie nowego kościoła. W tym też roku powstają bractwa: Szkaplerza w Bielinach i św. Barbary w Ulanowie. W r. 1741 zostało założone bractwo Świętej Trójcy w Ulanowie, gdzie również w następnym roku poświęcono kościół p.w. Świętej Trójcy. W r. 1756 notuje się ponowny pożar kościoła w Bielinach. W r. 1759 rozpoczęto budowę nowego kościoła murowanego z cegły, którego uroczyste poświęcenie nastąpiło w 1852 r. W 1869 r, sprowadzono Siostry Dominikanki i rozpoczęto budowę domu i kaplicy dla sióstr. W r. 1893 Ulanów został odłączony od Bielin. Kościół w Bielinach posiada piękną polichromię wykonaną przez Stroińskiego, restaurowaną w 1893 r. przez Teofila Kopystyńskiego. W 1902 r. wybudowano wikariat, a w 1906 roku plebanię, które służą do czasów obecnych. W latach 1962-1988 powstały kaplice filialne w Bielińcu, Gliniance oraz kaplica na cmentarzu, którą w 1991 r., poświęcił ks. bp Edward Frankowski. Restaurację kościoła parafialnego w części przeprowadzono w latach 70-tych a zakończono w latach 1989-1991. W kwietniu 1997 ustanowiono sanktuarium św. Wojciecha. Parafia posiada akta parafialne od 1831 r.