Свято-Никольский собор - один из главных архитектурных символов города-курорта. Первую деревянную церковь в крепости Константиногорской поставили сразу же при основании, в 1803 году. Кстати, и сегодня собор расположен буквально в сотне метров от исторической крепости. В 1830 году строится новая деревянная церковь - Николаевская . В XIX веке железо на Кавказе не изготавливалось, поступало в малом количестве и было очень дорого. Поэтому церковь возводилась с помощью топора и пилы. В конце 1879 года Благочинный протоиерей Димитрий Попов обратился в Кавказскую Духовную Консисторию с просьбой о разрешении строительства нового каменного храма. В 1881 году кисловодское общество подготовило обращение к епископу Кавказскому Герману с такой же просьбой. К прошению прилагался план будущего собора и смета на 50 тысяч рублей серебром. В конце обращения, где стояли подписи генерал-лейтенанта Коханова, генерал-майора Сафонова, камергера Кривошеева и полковника Аглицова говорилось: «Возведение храм