На місці сучасної площі Слави на Печерську у Києві за часів Київської Руси стояв Миколаївський жіночий монастир. Але 1115 року князь Мстислав Володимирович перетворив його на чоловічий. Протягом багатьох століть цей монастир неодноразово руйнувався й відбудовувався. Нарешті на кошти Івана Мазепи у 1690-1696 роках було збудовано новий собор за проєктом Івана Зарудного. Будівництвом піклувався Йосип Старцев.
У 1713 році на сучасній Арсенальній площі на кошти київського губернатора було збудовано Пустинно-Миколаївську церкву, яку ще називали Слупською, або Малим Миколаєм. Після цього Мазепин Миколаївський собор почали називати Великим Миколою. Його передали Військовому відомству у 1821 році.