Современная набережная названа в честь Валентины Терешковой, известной первой женщины-космонавта, которая посетила Евпаторию в 1972 году. Следует отметить, что это была первая городская набережная. Она носила название «Приморская набережная», и именно с нее началось возведение первых двухэтажных зданий в Евпатории. Одним из них была гостиница «Крым», в прошлом – почтово-телеграфное отделение, построенное в 1890 году, позже переделанное под гостиницу. Мемориальная доска, установленная на здании, свидетельствует о том, что здесь находился штаб героического Евпаторийского десанта, который во время Отечественной войны попытался отбить город у фашистских оккупантов.

Сходить с детьми на прогулку сюда можно в любое время года, чтобы увидеть основные достопримечательности данной части курорта и побывать на месте высадки Евпаторийского десанта. Интересным является то, что во время прогулки по набережной Терешковой можно не только насладиться морским пейзажем, но и заглянуть в прошлое.

История строительства набережной насчитывает почти четверть века. Ее благоустройством впервые занялся местный градоначальник С. М. Пампулов. Тогда здесь появились зоны озеленения, каменные ступени, купальни и гостиницы. К числу архитектурных памятников, расположенных в данной части, можно отнести пансионат «Орбиту» (в прошлом гостиница «Бо-Риваж») и дом № 20 (первое городское здание, спроектированное в стиле модерн).

Вдоль набережной протянулся сад имени Д. Л. Караева, рядом находится Греческая церковь, Мечеть Джума-Джами, Свято-Николаевский собор, Сквер коммунаров.