Николаевская церковь является самым древним памятником монументальной архитектуры во Львове. Упоминания о ней можно найти в летописях от 1292 года. На сегодняшний день храм сохранил только фундаменты и нижнюю часть стен, а от прежних фресок и украшений в интерьере ничего не осталось.

С 1700 года по 1946 год церковь входила в юрисдикцию греко-католической церкви, затем русской православной Московского Патриархата, а в 1989 году перешла под покровительство Украинской Автокефальной Православной Церкви.