Фонтан Айвазовского находится в Юбилейном парке около Башни Святого Константина. В Средние века на этом месте находилась стена Генуэзской крепости Кафа. В 19 веке городские власти расширяли инфраструктуру грузового порта и все крепостные укрепления были снесены. Так на месте крепостных стен появились парки.
Около порта располагаются Сквер 40-летия победы и Юбилейный парк. Главной достопримечательностью Сквера 40-летия победы является Башня Святого Константина, построенная в 1389 году. В Юбилейном парке в 1888 году, по инициативе великого русского художника Ивана Айвазовского, построен фонтан.
Фонтан Айвазовского построен в виде уменьшенной копии Фонтана Султан Ахмеда в Стамбуле. В наши дни он является архитектурной достопримечательностью Феодосии, но в второй половине 19 века он был решением острой проблемы нехватки воды в крупном городе.
В районе Феодосии нет достаточного количества источников пресной воды. В самые засушливые годы воду приходилось возить в бочках из Севастополя. Иван Айвазовский решил передать в дар городу Субашские источники, которые находились в 25 километрах от Феодосии на территории его поместья около поселка Старый Крым. От них проложили водопровод до Фонтана Айвазовского, который позволил решить проблему водоснабжения Феодосии. В наши дни этот водопровод не действует.
Городские власти хотели фонтан назвать в честь Императора Александра III. Они отправили императору соответствующее прошение, но император решил назвать его "Фонтан Айвазовского".
