Древнейшая святыня Львова демонстрирует строительные традиции древнерусского и византийского зодчества. Для возведения церкви был использован белый тесаный камень. Первые упоминания о храме в летописях датируются 1292 годом. Тот факт, что святыня существует с XIII века, подтвердила археологическая раскопка 1977 года. 1544 год – дата основания Николаевского братства, при котором действовал приют для нищих и школа. В 1623 году храм подвергся пожару, и только спустя 150 лет его отстроили заново. Но сооружение загорелось вновь в 1800 году, после чего пришлось снова реконструировать церковь. Под влиянием пожаров до сегодняшнего дня от постройки ХIII столетия сохранился только фундамент и нижние части стен.