Парк Гагарина является гармоничным продолжением Ялтинской набережной. Два километра аллей, аккуратных полян, клумб и бассейнов удачно вписываются в приморский пейзаж. А ровные ухоженные дорожки в летний период всегда заполнены людьми, желающими найти себе тенистое местечко для отдыха. Парк Гагарина представляет собой результат смешения двух стилей – ландшафтного и регулярного. Именно таким решил создать этот парк ландшафтный архитектор Г.А. Вийпус. В 1948 году он подготовил проект парка, а в 1952 – он был воплощён в жизнь.