Первоначально Айвазовский посвятил фонтан царю Александру III, однако он отказался от такой чести. И сейчас мы видим слева в углу вделанной мраморной плитки с надписью «Фонтан И.К.Айвазовского 18.IX. 1888», начальные буквы «И» и «А». В 1988 году фонтан-памятник был капитально отреставрирован. Изображение фонтана Айвазовского - одно из самых многочисленных. в разных ракурсах и изданиях.

Напротив фонтана Айвазовского стоял памятник Александру III. отчего и площадь именовалась Александровской. Памятник императору Александру III был освящен и торжественно открыт 14 ноября 1896 года. Пьедестал памятника представлял четырехугольную призму и был выполнен из киевского Лабрадора. Наверху пьедестала возвышалось вылитое из бронзы скульптурное изображение императора. На лицевой стороне пьедестала надпись: «Императору Александру III благодарная Феодосия». Автор памятника - профессор Бах (Одесса). Председателем комитета по постройке памятника городская Дума утвердила И.К.Айвазовского.

В том же 1896 г. художник написал картину «Памятник Александру III» (находится в запасниках Национальной картинной галереи имени И.К.Айвазовского).

По декрету В.И.Ленина, в 1918 году многие царские памятники в России были снесены, в том числе и в Феодосии. Через четыре года в 1922 г на царском постаменте была установлена статуя рабочего - «Марксизм». В годы Великой Отечественной войны эту статую уничтожили немцы. После войны на этом же постаменте был установлен памятник И.В. Сталину (было два варианта). Второй вариант - бронзовая фигура генералиссимуса в полный рост в шинели - была снята с пьедестала в 1960-х годах. Долгое время императорский пьедестал пустовал, а в 1980 голу на нем была установлена скульптура матроса-революционера Ивана Назукпна.

Скульптура высотой в 4 м выполнена из крымского камня диорита. Авторы - скульптор В.Петренко и архитектор В.Астафьев. Изображение памятника Александру III также очень многочисленно на старых открытках.