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