Зеленый театр был построен к 400-летию присоединения Кабардино-Балкарии к России в 1957 году в курортно-парковой зоне вблизи озера и горной реки.
С 2006 по 2007 год проводилась реконструкция Зеленого театра, приуроченная уже к празднованию другого юбилея — 450-летия добровольного вхождения региона в состав России.
В новом трехъярусном здании есть все для выступления артистов мирового масштаба.
Общая площадь трех этажей амфитеатра составляет 1050 квадратных метров.