Сквер Альгамбра — современное общественное пространство, созданное по проекту архитектора Алексея Карнаухова. В сквере высажено около 90 деревьев, преимущественно елей, а также до 25 видов кустарников. В центре сквера установлена скульптура, напоминающая о существовавшем здесь сто лет назад саде «Альгамбра». По периметру размещены стенды с фактами из жизни культурного Новониколаевска. В сквере также оборудованы тренажёры и уличный кинотеатр, доступные для посетителей. Проект реализован компанией «Сибирь-Девелопмент» совместно с мэрией города. Сквер стал примером участия бизнеса в благоустройстве городской среды и создан для комфортного отдыха горожан.