В 2013 году по заказу застройщика Кировского ССК был разработан эскизный проект. Его стилистика была вдохновлена романом Александра Грина «Алые паруса». Название проекта было унаследовано от одноимённого кинотеатра, который ранее располагался на этом месте.

В 2-3-этажном стилобате здания расположены торговые помещения, а ниже на двух уровнях находится автостоянка. Само здание имеет 25 этажей и стало яркой доминантой этого участка города. Оно расположено на одной оси с другим ранее построенным высотным зданием «Малахит», создавая своеобразный пространственный диалог своими объёмами и стилистикой, которые находятся в прямой видимости. Как и здание «Малахита», «Алые паруса» завершается активным силуэтом, что придаёт ему яркий и читаемый образ.
Проект был реализован в 2019 году в полном соответствии с эскизным проектом.