Первым крупным зрелищным местом в Новониколаевске стал Летний театр в городском саду «Альгамбра». Заложенный в 1905 году, уже летом 1906 года городской сад предоставил свою эстраду Новониколаевскому Товариществу драматических артистов для постановки первых пьес - к 20-летию со дня смерти великого драматурга А.Н.Островского. Сад, носивший звучное название «Альгамбра» (провинциальные мещане очень любят слова  «Люкс», «Версаль», «Метрополь», «Элита», «Евро», «Плаза» и прочее «сапожных дел мастер Иванов из Парижа и Лондона», знаменитая Alhambra тоже понравилась), находился в Вокзальной части города, на пересечении улиц Сибирской и Нарымской. На территории сада размещался закрытый летний театр, открытая сцена, ресторан, дом-читальня и аттракционы.

В том же 1906 году, в августе, в Летнем театре выступала Анастасия Дмитриевна Вяльцева, знаменитая исполнительница русских песен и романсов.  Впоследствии в «Альгамбре» выступали многие известные артисты русского драматического искусства, певцы, музыканты, театральные труппы и ансамбли. В саду постоянно играл духовой оркестр, устраивались празднования, народные гуляния, юбилеи и фейерверки.

Именно здесь, в парке и на сцене выступали Вера Комиссаржевская (1906), Питербургский Мариинский театр с Л.Г.Яковлевым (1909), Петербургская Императорская опера (1910), Н.И.Петипа (1912), труппа Миланской оперы в составе хора, солистов и оркестра братьев Гонзалес (1914), и даже такие знаменитости, как П.А.Столыпин и К.Д.Бальмонт. Похоже, жителям Новониколаевска жаловаться на отсутствие культурной среды не приходилось.

В 1916г. городская управа передала летний театр «Альгамбра» в распоряжение театральной труппы артиста Г. А. Соколова.

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

В 1930-е гг. на территории сада построили детский комбинат, существующий и поныне (детский сад № 96). Когда в 1931 году открылся Сад имени Сталина (ныне Центральный парк отдыха), «Альгамбру» передали детям.

Последний сохранившийся участок парка «Альгамбра» — на площади Кондратюка, напротив Фёдоровских бань был уничтожен после 2003 года, когда мэрией Новосибирска было принято решение о строительстве бизнес-центра «CT Plaza Сибирь» (проект должен быть реализован к 2011 году). Застройщик — ЗАО «Компания «Энергострой» — обязался восстановить зелёную зону.

Куплеты конферансье Волжского из известного ночного заведения Новониколаевска «Альгамбра»:

Если будешь ты завхозом
Глав иль Губмуки,
Ты не верь житейским розам,
В них всегда шипы.
Будь честнее ты овечки,
Ты там не кради,
Лишь в «усушке» и «утечке»
Свой доход найди
(Сов. Сибирь. N 177 от 10. 08. 1923 г.).

Детский сад № 96 на месте парка «Альгамбра». Новосибирск

«CT Plaza Сибирь» на месте парка «Альгамбра». Новосибирск 2009. Сдача объекта в 2011 под большим сомнением