Пушкинская набережная Таганрога известна с начала 19 века. Она упоминается на картах того времени как Восточная. Впервые работы по её благоустройству проводились ещё в 1820-40-х годах. В 1849 году её переименовали в Воронцовскую в честь генерал-губернатора юга России графа М. С. Воронцова. В то время набережная использовалась в погрузочно-разгрузочных целях. Для прогулок и отдыха её стали использовать в конце 19 века.
В 1924 году название Воронцовская убрали, а новое в честь Пушкина появилось лишь в 1952 году. Набережную капитально благоустраивали в 1949, 1986 и 1998 годах. Сейчас это всеми любимое место прогулок.