Перший костел у Чорному Острові збудував Михайло Корибут Вишневецький у XVII столітті, пізніше цей храм був повністю знищений. У 1797-1826 роках було споруджено та оздоблено мурований костел за грецьким архітектурним стилем на кошти Пшездецьких та інших. У 1858 р. парафія нараховувала понад 5 тисяч вірних. Під час війни храм був відкритий, але потім знову закритий комуністичною владою. У храмі організували клуб та бібліотеку. Його вдалось відібрати лише у 1990 р. А колишня плебанія (дім священика) надалі залишається не повернутим. 15.08.1992 р. єп. Ян Ольшанський консекрував костьол,  16 жовтня 2000 р. реерегував парафію. Пізніше проведено ремонт зусиллями отців капуцинів та отців єзуїтів: о. Тадеуша Сароти ТІ, о. Генрика Дзядоша ТІ, брата Єжи Задвурни ТІ. Фінальну фазу ремонтних робіт провів дієціальний економ і настоятель парафії о. Віктор Ткач зі Згромадження Отців Марʼянів.