Лезгинский театр возник в с. Ахты в 1906 году. Костяк труппы составляли местные интеллигенты, рабочие-отходники и энтузиасты-любители во главе с режиссёром и драматургом Идрисом Шамхаловым.

Первый спектакль был подготовлен и продемонстрирован только для мужчин в доме А. Ашуралиева. После этого решили продемонстрировать спектакль и перед женщинами, однако местное мусульманское духовенство воспротивилось и спектакль был сорван.

Первое публичное выступление драмкружка состоялось в Ахтынской крепости. В 1938 году театру присвоено имя народного поэта Дагестана Сулеймана Стальского. В 1949 году театр был переведён в город Дербент. В 1955 труппа пополнилась выпускниками ГИТИСа.