Будівля, де тепер знаходиться Самарський академічний театр опери та балету, було побудовано в 1930-1931 роках. Автором проекту став Ной Троцький, який спочатку задумував будівлю як палац культури. У його центральній частині був розміщений оперний театр, в крилах - бібліотека, музей і спортивна школа. Їх перевели в інші місця в 2006-2010 роках, коли проводилася реконструкція театру.

Палац культури імені Куйбишева вважається зразком радянського неокласицизму. У 1938 році на площі встановили пам'ятник Валеріану Куйбишеву, який створив скульптор Матвій Манізер. 7 листопада 1941 року тут приймав військовий парад Клим Ворошилов.

Під час Великої Вітчизняної війни в Куйбишев евакуювався Великий театр, його артисти виступали на місцевій сцені. За два роки трупі вдалося показати самарцям 14 балетів і опер. 5 березня 1942 року оркестр Великого театру виконав Сьому ( «Ленінградську») симфонію Дмитра Шостаковича, яку композитор завершив тут.