Костел споруджено, за деякими даними, 1260-го року (згідно з іншими джерелами, це рік освячення храму) князем Левом I Даниловичем для своєї дружини Констанції, доньки угорського короля Бели IV. Легенда стверджує, що її й поховано тут. Констанція запросила монахів-домініканців, які на місці колишнього дерев’яного храму ченців-василіан спорудили новий храм. У 1886-1889 роках під керівництвом Юліана Захаревича було проведено велику реконструкцію костелу, після чого він набув вигляду псевдороманської каплиці XIX століття. Ще в 1920-х тут зберігався бароковий вівтар 1526 року із зображенням Христа, але його було втрачено.Храм однонефний. Після багатьох реконструкцій і доповнень він прибрав хрестоподібної форми. Відповідно до висновків археологів, на цьому місці ще задовго до появи Львова існувало поселення давніх слов’ян.