На момент початку спорудження земля під костел була надана далеко за межею населеного пункту, сьогодні ж це – саме "серце" міста, яке є адміністративним і діловим центром Старокостянтинова. Зведення святині тривало 28 років, проектуванням займався італійський архітектор П. Фонтана. Незважаючи на чималу тривалість будівництва споруди, служби в костелі почали проводити задовго до його завершення. У радянський час будову використовували як склад, але зрештою було проведено реконструкційні роботи, і костел поновив свою діяльність.