До 2008 года в Новокуйбышевске не было больших торговых площадей, за исключением Торгового центра на кольце. Строительство ТРК «Сити-Парк» стартовало в 2006 году, на земли где прежде пребывала площадка для ребят и граничащая с ней заброшенная земля стадиона «Нефтяник». Инициативу постройки проявила экономическая организация из Новокуйбышевска ЗАО «СПФК «Альянс».
При проектировании ТРК сити парк были запланированы: ресторанчик, диско-бар, кафе, боулинг, интернет-кафе и киноцентр.