Церква Миколи Чудотворця, розташована в історичному центрі Єсентуків, є однією з визначних пам'яток міста. Виник храм одночасно з підставою козачої станиці. Зведення дерев'яної церкви було розпочато влітку 1825 р., а завершено восени 1826 р. Авторами проекту церковної будівлі виступили відомі італійські архітектори того часу - брати Бернардацці. Будувалася церква місцевими жителями-козаками.

Церква Миколи Чудотворця - шатровий храм, у формі хреста. Урочисте освячення церкви відбулося восени 1826 р. В 1827 р. навколо Миколаївського храму була побудована кам'яна стіна з бійницями, що робило територію біля церкви своєрідним військовим укріпленням, в якому в момент нападу ворогів могли знайти захист жителі станиці. Обгороджена площа могла вмістити всіх жителів з їх домашнім скарбом та худобою. Крім того, на церковному подвір'ї розміщувалися гармати, про будь-якої небезпеки оповіщали дзвоном. У 1837 р. гармати, які перебували в церковному дворі, салютували на честь прибуття єпископа Єремії і імператора Миколи I.

Наприкінці XIX ст. у зв'язку з зростанням станиці і курорту церква Миколи Чудотворця перебудували. Тесів дах була замінена на залізну, збільшилася кількість дзвонів до семи. Усередині храму було встановлено велике панікадило, старий іконостас замінили на новий, а над престолом спорудили дерев'яний намет.

Старовинна Миколаївська церква в Єсентуках - пам'ятник козацької доблесті і слави, про що свідчать чотири мармурові дошки з іменами козаків, які загинули і відзначилися в період Російсько-турецької (1877-1878 рр.) і Російсько-японської (1904-1905 рр..) воєн.

При церкві Миколи Чудотворця була богадільня, церковно-парафіяльне піклування, церковно-парафіяльна школа, архів та бібліотека. Споруди, в яких все це розміщувалося, збереглися до сьогоднішніх днів.