Построенная выдающимся зодчим Матвеем Ефимовым еще во времена Запорожской Сечи в 1693 году на месте одноименной деревянной церкви, которая была уничтожена пожаром 1685-го года.
Николаевская церковь была авансценой выдающихся событий истории Украины. Площадь перед ней служила для проведения казацкого вече. Здесь избрали гетманом Ивана Скоропадского и Кирилла Разумовского, а в стенах самого храма объявили анафему Ивану Мазепе.
Храм построен в классическом стиле украинского барокко. На протяжении своей истории архитектура его менялась: в 1871 году были пристроены трехъярусная колокольня и ризница с высокой крышей. Как это часто бывало, советские времена оставили не лучший след на стенах храма. В 30-е годы здесь устроили склад сельхозпродукции, причинивший значительный ущерб росписям. Но после длительной реконструкции, которая завершилась в 1992 году, церковь вновь открыла свои двери для прихожан.
Храм является не только ключевым сооружением города, но и памятником истории и архитектуры национального и мирового значения.
