В 1775 г. в Коломые, по проекту известного итальянского архитектора Бернардо Меретина, в стиле барокко был построен величественный парафиальный римско-католический костел Св. Девы Марии.
Костел оставил заметный след в церковной жизни города, объединил верующих поляков, а кое-где — немцев и украинцев. Это был большой каменный собор, стены которого четко разделялись на ярусы и были украшены пышным архитектурным декором. Во время пожара 1830 г. храм частично сгорел, почти полностью был уничтожен его внешний вид.
Восстановительные работы длились вплоть до 1895 г. Во время реставрации значительно изменился внешний вид костела, был упрощен декор фасада, уменьшено количество каменных деталей. В костеле находился чудотворный образ Пресвятой Девы Марии, или «Коломийской Божьей Матери» В 1939 г. он был вывезен в Польшу. Освященная копия этого образа в настоящий момент находится в римско-католическом костеле Св. Игнатия Лойолы.
В послевоенные советские времена костел Св. Девы Марии был закрыт и после реконструкции внутренних помещений преобразован в магазин «Детский мир». С возобновлением украинской государственности, 1 декабря 1991 г. храм был заново освящен и возобновил свою деятельность, как Греко-католическая костел священного мученика Йосафата Кунцевича.
