Здание Зала органной и камерной музыки построено в 1963–1964 годах по проекту известного архитектора Евгения Сердюкова для размещения детской музыкальной школы. Для неё же в правом крыле был построен большой концертный зал.
В 1986 году на сцене концертного зала был установлен орган чехословацкой фирмы «Rieger-Kloss» (33 регистра, 3 мануала, педаль, около 2 500 труб). В октябре того же года в Сочи состоялся первый в истории города органный концерт с участием выдающегося органиста Гарри Гродберга.
В 1991 году, по решению городских властей, происходит выделение самостоятельного учреждения — Зала органной и камерной музыки, в состав которого были введены оркестр, хор и солисты. Детская музыкальная школа № 1, которая в настоящий момент носит имя Ивана Шмелёва, продолжает работу в левой части здания.
В 2005 году решением Городского Собрания Сочи залу было присвоено имя Заслуженного работника культуры РСФСР, Почётного гражданина города Сочи Алисы Фёдоровны Дебольской, которая в течение 12 лет (с 1993 по 2005 годы) возглавляла это учреждение.
Зал вмещает 340 мест.