Современное здание построено на месте бывшего цирка-театра «Олимп». «Олимп» был построен в 1907 году по проекту самарского архитектора Платона Васильевича Шаманского: здание в стиле модерн насчитывало 1100 зрительских мест. В «Олимпе» был свой постоянный концертный оркестр, работал буфет. В «Олимпе» выступали Фёдор Шаляпин, Владимир Маяковский, Александр Блок, Леонид Собинов, Иван Козловский.