В 1935-1938 гг. в Кисловодске по проекту архитектора Мержанова было закончено строительство прекрасного санатория «Красные камни», отличающегося роскошью и максимальными удобствами. Санаторий расположен в центре парка (в верхней его части), в наиболее благоприятной микроклиматической зоне, неподалеку от известных отдыхающим красных камней.
Здание нынешней часовни также построено по проекту архитектора Мержанова еще в 30-е годы ХХ века, одновременно со строительством корпусов санатория. Возможно, что оно служило приемным отделением для приезжающих на отдых гостей. Его не пришлось перестраивать под часовню. Был установлен только купол.
Часовня расположена на входе в санаторий «Красные камни» со стороны парковой зоны и является частью парковой архитектуры. Дойти до часовни удобно из парка, правда, паломнику потребуется владеть хорошими навыками ходьбы по пересеченной местности. Парк в Кисловодске большой и многоландшафтный. Часовню хорошо видно только в том случае, если паломник или отдыхающий совершит путешествие к красным камням.