Parafia Fajsławice należała początkowo do diecezji krakowskiej, dek. Chodel. Erygowana została w 1757 r. przez biskupa Andrzeja Załuskiego. Została uposażona przez rodzinę Ołtarzewskich, a następnie Bielskich. Przy parafii znajdował się szpital dla ubogich, szkoła, biblioteka, bractwo Św. Trójcy i bractwo miłosierdzia. 24.08.1863 r. na terenie parafii była bitwa z wojskami rosyjskimi, o której zostały groby powstańców na starym cmentarzu i pomnik ku ich czci. Wiele ofiar pochłonęła również II wojna światowa – w 1943 r. został zamordowany proboszcz, ks. Kan. Wacław Czechoński i ok. 50 parafian.