Побудована видатним зодчим Матвієм Єфимовим ще за часів Запорізької Січі у 1693 році на місці однойменної дерев’яної церкви, що була знищена пожежею 1685-го року.
Миколаївська церква була авансценою видатних подій історії України. Площа перед нею слугувала для проведення козацького віче. Тут обрали гетьманами Івана Скоропадського та Кирила Розумовського, а в стінах самого храму оголосили анафему Івану Мазепі.
Храм побудований у класичному стилі українського бароко. Впродовж своєї історії архітектура його змінювалась: у 1871 році були прибудовані триярусна дзвіниця та ризниця з високим дахом. Як це часто бувало, радянські часи залишили не найкращий слід на стінах храму. У 30-ті роки тут влаштували склад сільгосппродукції, що завдало значної шкоди розписам. Але після тривалої реконструкції, що завершилась 1992-го року, церква знову відчинила свої двері для парафіян.
Церква є не тільки ключовою спорудою міста, але й пам'яткою історії й архітектури національного та світового значення.
