Ще перед на пчатку ХХ ст. в с. Колибаївка розпочали будівництво костелу, але будівництво не вдалось завершити з огляду на радянську владу. Наприкінці 1992 року була виділена земельна ділянка під будівництво храму, а його спорудження розпочалось весною наступного 1993 року під кревіництвом і зусиллями о. Романа Тварого TChr. Костел освятив єп. Ян Ольшанський.