Считается, что костел Марии Снежной был построен в XIV веке немецкими колонистами, но есть мнение, что костел существовал уже в XIII веке.
Известно, что немцы — купцы и ремесленники — поселились на львовской земле еще до князя Льва Данииловича. Не исключено, что поселенцы имели и свою святыню. Об этом свидетельствует документ 1368 г., где сказано, что костел сызвека занимал мельницу на Полтви. Это здание, которое сначала было деревянным, а с 1350 г., очевидно, каменным, в первобытном виде не сохранилась.
Восстановления после пожаров 1623 г. и 1683 г. и обстоятельная реконструкция 1888—1892 гг., осуществленная по проекту Юлиана Захаревича, значительно изменили вид костела: деревянные перекрытие заменено каменным сводом, интерьер был переделан в неороманском стиле.
Теперь костел представляет собой однанефную базилику с удлиненной алтарной частью, завершенной апсидой и квадратным притвором с башней на одной осе. В его плановом и объемном решении четко выражены тенденции западного католического строительства. В интерьере сохранились элементы барокковой деревянной резьбы XVIII в. Романизирующий настроение создает стенопись кисти художника Едварда Лепшого.