Historia parafii Wzmianki o istnieniu parafii pochodzą z 1513 r. Należała do dekanatu chełmskiego, dawnej diecezji chełmskiej. Do 1947 r. istniała przy kościele pw. Wszystkich Świętych w Przysiółku, oddalonym 900 m od obecnego kościoła parafialnego. W tym roku po wcześniejszym otrzymaniu dawnej cerkwi, przeniesiono duszpasterstwo do tej świątyni. Do 1875 r. w Czułczycach była także druga parafia – unicka. W jej miejsce utworzono parafię prawosławną, stąd do 1945 r. było tam około 1000 prawosławnych. Natomiast w Krobonoszy działała świątynia protestancka, rozebrana w latach 1969-1970. Od 1969 r. są przy parafii Siostry Służki Najświętszej Maryi Panny Niepokalanej. Archiwum parafialne zawiera dokumenty od 1830 r., kronikę parafialną ostatnich lat oraz księgozbiór o treści teologicznej, sięgający XVIII w.