Найдавніша святиня Львова демонструє будівельні традиції давньоруського і візантійського зодчества. Для зведення церкви був використаний білий тесаний камінь. Перші згадки про храм в літописах датуються 1 292 роком. Той факт, що святиня існує з XIII століття, підтвердила археологічна розкопка 1977 року. 1544 рік - дата заснування Миколаївського братства, при якому діяв притулок для жебраків і школа. У 1623 році храм зазнав пожежі, і тільки через 150 років його відбудували заново. Але споруда загорілася знову в 1800 році, після чого довелося знову реконструювати церкву. Під впливом пожеж до сьогоднішнього дня від споруди ХІІІ століття зберігся лише фундамент і нижні частини стін.