Самарская филармония начинает отсчет своей истории с 1 декабря 1907, года, когда на перекрестке Фрунзе и Льва Толстого (в указанный исторический период Саратовской и Москательной соответственно) открылось здание театра-цирка «Олимп» на 1100 мест. С точки зрения архитектуры, здание, возведенное по проекту Платона Васильевича Шаманского относилось к модерну, при этом внутренняя планировка помещения была разработана таким образом, чтобы в нем можно было проводить и цирковые и театральные представления. Интересен и тот факт, что «Олимп» располагался гораздо ближе к тротуару, чем современное здание.
Первой знаковой вехой для нового, на тот момент, театра стал октябрь 1909 года, когда великий русский бас Федор Шаляпин дал на его сцене концерт при полнейшем аншлаге. Следующим резонансным событием стало выступление 7 мая 1910 года симфонического оркестра под управлением Сергея Кусевицкого, при участии великого композитора Александра Скрябина.
Программа включала исполнение произведений Римского-Корсакова, Скрябина, Танеева, Чайковского, при этом к каждому купленному на вечер билету прилагалась программа-аннотация, оформленная знаменитым художником Добужинским. В фойе продавались недорогие карманные партитуры.
В разное время в «Олимпе» выступали такие знаковые фигуры современности, как Федор Шаляпин, Владимир Маяковский, Александр Блок, Леонид Собинов, Иван Козловский. В театре был свой постоянный концертный оркестр, работал буфет. Именно со сцены цирка-театра «Олимп» В 1917 году Валериан Куйбышев объявил о победе советской власти в Самаре.
В 1940 году в этом здании разместилась Куйбышевская филармония, а в 1974 году здание цирка было решено реконструировать, однако реконструкция вызвала ряд проблем которые привели к решению о сносе старой постройки, а новую разместили уже чуть дальше от перекрёстка. Проект архитектора Юрия Васильевича Храмова учитывал традиции самарского модерна и новое здание филармонии оказалось внешне похоже на старое здание «Олимпа». В 2001 году в Самарской филармонии был установлен орга́н фирмы «Рудольф фон Беккерат». Примечателен факт, что здание самарской филармонии использовалось в качестве декораций для съемок сериала «Жизнь и судьба».