Истоки прихода в Крочицах восходят (согласно письменным документам) к XII веку. Прежде, чем был возведен нынешний каменный костёл, здесь было несколько деревянных костёлов (хотя не все факты из их истории известны). Первый из них сгорел во время пожара. Еще одно деревянное здание было построено в 1427 году на средства Петра Фирлея. Это был жест его благодарности за счастливое возвращение с Грюнвальдской битвы в 1410 году. Нынешний костёл был возведен в XIX веке.