За однією з легенд, костел побудували в кінці XIII століття, відразу після заснування Львова з ініціативи угорської принцеси Констанції, яка була дружиною сина Данила Галицького. Для будівництва релігійної споруди вона запросила домініканських ченців. Є припущення, що Констанція була похована в цьому храмі. За іншою версією, церква з’явилася набагато пізніше, приблизно в кінці XIV століття. Це підтверджують особливості укладання, яке почали застосовувати в той час. Кілька століть костел був не дуже популярним серед прочан, тому з часом став занедбаним. І лише в XIX столітті, після пожежі його почали реставрувати за проектом архітектора Ю. Захаревича, використовуючи при цьому елементи псевдоромантичного стилю. У 80 – 90-ті роки минулого століття провели реконструкцію споруди, після чого фасад почав нагадувати старовинний костел. Також поруч збереглася кам’яна дзвіниця. Зараз у храмі розміщується Музей найдавніших пам’яток Львова, в якому експонують археологічні знахідки, історичні документи, церковні реліквії і багато іншого, що оповідає про давні культуру й побут міста Лева.