Храм Всех Святых в Кисловодске расположен на территории городского кладбища. Точная дата основания храма неизвестна, однако архитектурные особенности здания позволяют отнести его к концу XIX — началу XX века. Храм выполнен в традиционном русском стиле с элементами эклектики, характерной для церковного строительства того периода. Основной объем храма представляет собой четверик, увенчанный луковичной главой, с пристроенной колокольней.
В период советской власти храм, как и многие другие культовые сооружения, был закрыт. Здание использовалось для хозяйственных нужд, что привело к его частичному разрушению. В 1990-е годы, после возвращения Русской Православной Церкви, начались работы по восстановлению храма. Реставрация проводилась с учетом сохранившихся архивных материалов и фотодокументов.
Храм Всех Святых является кладбищенским, что определяет его литургическую функцию — совершение заупокойных богослужений. Архитектурный ансамбль включает в себя небольшое кладбище с историческими захоронениями, представляющими интерес для исследователей. На территории сохранились надгробия конца XIX — начала XX века, выполненные в различных стилях.
В настоящее время храм действует, в нем регулярно совершаются богослужения согласно православному церковному календарю. Особенностью храма является отсутствие приходской общины в традиционном понимании, так как основными посетителями являются родственники погребенных на кладбище.