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