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