Согласно одной из легенд, костел возвели в конце XIII века, сразу после основания Львова по инициативе венгерской принцессы Констанции, которая была женой сына Данила Галицкого. Для строительства религиозного сооружения она пригласила доминиканских монахов. Есть предположения, что Констанция была похоронена в этом храме. Согласно другой версии, церковь появилась гораздо позже, где-то в конце XIV века. Это подтверждает характер кладки, которую только начали применять в то время. Несколько веков костел не пользовался большим спросом у прихожан, поэтому со временем приходил в упадок. И лишь в XIX веке, после пожара его начали реставрировать по проекту архитектора Ю. Захаревича, используя при этом элементы псевдоромантического стиля. В 80 –90-е годы прошлого века была проведена реконструкция сооружения, после чего внешний фасад стал напоминать старинный костел. Также рядом сохранилась каменная колокольня. На данный момент в храме размещается Музей древнейших памятников Львова, в котором экспонируются археологические находки, исторические документы, церковные реликвии и многое другое, что повествует о древних культуре и быте города Льва.