Костел построили недалеко от торговой площади Львова немецкие колонисты в XIV веке из дерева. Согласно пересказам, он был копией костела Марии Снежной в Риме. А в 1350 году, вероятно, после пожара храм возобновили из камня. Позже территорию обнесли стеной двухметровой толщины в оборонительных целях. Значительная реставрация была произведена в ХIX веке. Руководил работами архитектор Юлиан Захаревич. Храм сделали однонефным, базиликового типа, удлинили алтарь, достроили квадратный притвор, двухъярусную колокольню и здание органиста. Внутренняя часть также была значительно изменена, в частности появились оригинальные фрески, имитирующие мозаику. Их выполнил художник Эдвард Лепший. В неспокойном ХХ веке, в 1951 году, приход ликвидировали и закрыли большевики, устроив в храме склад. Естественно, при таком отношении к святыне претерпели разрушения некоторые здания, была утрачена часть внутреннего убранства и скульптура Богоматери перед входом, автором которой, предположительно, являлся известный скульптор Иоганн Пинзель. Возрождение храма началось в 1995 году, когда его вернули христианской общине.