На початку 1970-х років радянська влада мала намір збудувати новий символ Дніпропетровська. Будівля повинна була символізувати радянську міць, грандіозність і розмір держави.
Було вирішено будувати готель-хмарочос, а місцем спорудження на набережній річки Дніпро.
Про те як почалося будівництво готеля «Парус» нагадали на фб-сторінці
История в фотографиях. Екатеринослав-Днепропетровск.
«1975 рік. Набережна. Саме початок будівництва готелю “Парус”. Автор фото Міхлін», – йдеться у повідомленні.
Проєкт готелю розроблявся ще у 1972—1974 роках. Керував проєктом Володимир Зуєв — талановитий і досвідчений архітектор, корифей, що зміг за короткий термін зібрати навколо себе команду амбіційних, енергійних і молодих проєктантів.