Центральная улица Феодосии за время своего существования несколько раз меняла названия. Сначала Екатерининский, потом проспект Ленина и с 2003 – Айвазовского. До строительства железнодорожного полотна вдоль побережья была частично даже набережной.
Активная застройка началась только с конца XIX века. Постепенно здесь стали появляться капитальные здания, рестораны, гостиницы и кофейни, оборудовали сквер. Некоторые дома сохранились. Например, гостиница «Астория», где бывали известные люди – Марина Цветаева, генерал, Деникин, останавливались первые советские космонавты. Интересны так же вокзал и краеведческий музей
Уже в нашем веке проспект подвергся благоустройству: его очистили от лоточников, поставили скамейки и разбили клумбы. Интересной находкой оказалась рамка-мольберт из металла. Каждый желающий может сфотографироваться в ней на фоне моря. Так почтили память Айвазовского, посвятившего свое творчество морской стихии.
