Состоящая при Нальчикской крепости церковь была построена в 1826
году попечением воинских чинов Кабардинского егерского полка. В 1851году взамен деревянной церкви построили каменную церковь во имя Симеона Столпника. Постановлением Кабардино-Балкарского облисполкома от 24 мая 1928 года церковь была закрыта. Причиной такого решения, по мнению ее
инициаторов, являлись помехи, которые мог вызвать храм при реконструкции
центральной части столичного города-курорта. Храм был разрушен, но часть
строительных материалов была доставлена на новое место - к городскому
кладбищу. 3 сентября 1943 года, по заявлению группы верующих о регистрации религиозной общины
православных христиан города Нальчика, исполнительным комитетом
Нальчикского Городского Совета депутатов трудящихся был заключен договор
о предоставлении в "бессрочное бесплатное пользование" церковному
совету молитвенного дома "для богослужений и нужд верующих христиан". В
последующие годы, на предоставленном земельном участке было возведено и благоустроено здание церкви.