Заселение этих земель казаками началось в XVII веке. 1734 Кривой Рог упоминается среди сел Ингульской паланки, а в 1771 рок здесь расположилась Ставка Коша Запорожской Сечи. 8 мая 1775 впервые упоминается в официальных документах (в «Росписи основанных почтовых станций по реке Ингулец от Кременчуга до Херсона»). После ликвидации 1857 военных поселений переведен в разряд государственных сел, стал центром Криворожской волости Херсонского уезда Херсонской губернии. В 1881 году в Кривом Роге началось развитие горно-металлургической промышленности. 26 февраля 1919 создан Криворожский уезд с 30 волостями, который вошел в состав Екатеринославской губернии. Кривой Рог получил статус города. Сейчас - это крупнейший город Украины, не является областным центром.
Первыми римо-католиками в Кривом Роге были инженерно-технические работники горно-металлургических предприятий из Польши и Германии. В конце XIX века было приобретено у местного помещика Харченко большой дом (в Центрально-городском район, ул. Знаменская, 6), который перестроили в храм св. Бригиды. 1900 приход, администратором которой был о. Яков Дукарт, насчитывала более 1300 верующих. Правда, схематизм Тираспольский епархии за 1917 год представляет местную часовню под титулом свв. Апп. Петра и Павла (настоятель - о. Георгий Байер, количество прихожан - 1234). В 1920 году советская власть закрыла и разрушила святыню.
о. Мартин Янкевич
Первая после более чем 70-летнего перерыва Святая Месса в Кривом Роге состоялась на торжество Сошествия Святого Духа, 29 мая 1993 года. Ее отправил в. Мартин Янкевич из Днепродзержинска, который и в дальнейшем проводил здесь богослужения раз в месяц.
02.02.1995р. было официально зарегистрировано местную приходскую общину. 28.10.1995р. о. Ян Собило освятил часовню, приспособленную в приобретенном по ул. Вернадского дома.

о. Яцек Пиль ОМИ
о. Вальдемар мейк ОМИ
28.02.1998р. приход переняли оо.-облаты. В связи с ростом количества парфияны возникла необходимость в построении костела, для чего приобрели рядом с часовней еще два земельных участка. С августа 2000 по 2007 год продолжалось строительство каменного храма и монастырских зданий по проекту, разработанному союзом архитекторов "Палладиум" с Познани (Польша) под руководством архитектора о. Альфонса Кучки.
15.08.2001р. епископ Леон Дубравский освятил привезен из Рима краеугольный камень святыни.
6 октября 2007 новый костел консекрував епископ Станислав Падевский с участием епископа Леона Дубравского.
16.12.2012р. приход переняли оо.-салетины.
Костельной-монастырский комплекс расположен в районе Долгинцево - одна остановка на трамвае от главного железнодорожного вокзала. В 1998-2012 годах приход обслуживали оо.-облаты (конгрегации Миссионеров Облатов Пресвятой и Непорочной Девы Марии), а ныне - оо.-салетины (конгрегации Отцов Миссионеров Матери Божьей с Ля Салет).