Современный фонтан «Доброму Гению» был открыт в 2004 году ко дню города в память о выдающемся русском художнике Иване Константиновиче Айвазовском, который много сделал для родного города.
Ранее, в 1890 году на улице Итальянской (ул. Горького) был построен первый фонтан-памятник «Доброму Гению», ставший украшением Феодосии. Решение фонтана было оригинально. На постаменте была установлена бронзовая женская фигура, которая держала в руках раковину. Из раковины стекала вода в каменную чашу, и, переполняя её через края, спадала в бассейн, который возвышался над землей. Со стороны фигуры находилась увенчанная лаврами палитра с надписью «Доброму Гению». По рассказам старожилов, в бронзовой фигуре узнавалась Анна Никитична, жена художника И. К. Айвазовского.
Феодосийцы установили этот фонтан-памятник в знак благодарности семье Айвазовского. Однако из-за неправильно организованной системы стока воды фонтан и прилегающая территория вскоре была подтоплена, а фонтан закрыт.
В 1930-е годы бронзовая фигура была перенесена и установлена в центре круглого бетонного бассейна в городском саду, а каменные конструкции прежнего фонтана разобраны. Фонтан-памятник в значительной степени потерял свою первичную ценность.
В период Великой Отечественной войны памятник был утрачен. Его судьба неизвестна. В послевоенные годы на этом месте был установлен памятник пионеру-партизану Вите Коробкову.
Второй — новый памятник (2004 г.) построен на средства Феодосийской горсовета при поддержке мэра города Владимира Шайдерова. Автор — феодосийский скульптор Валерий Замеховский. Скульптуру фонтана отливали в Днепропетровске.
Увенчивает композицию аркада с надписью «Великому Айвазовскому и ученикам его благодарная Феодосия» и фамилиями по сторонам: Фесслер, Латри, Ганзен, Лагорио.
Фесслер Адольф Иванович (1826–1885 г. г.) — художник-маринист, ученик И. К. Айвазовского.
Латри Михаил Пелопидович (1875–1941 г. г.) — живописец, график, керамист, внук И. К. Айвазовского. В начале 1900-х годов заведовал Феодосийской картинной галереей. После 1920 г. жил за границей. Писал архитектурные и морские пейзажи, портреты, натюрморты, успешно пробовал свои силы как иллюстратор. Лучшие произведения М. П. Латри посвящены Крыму.
Ганзен Алексей Васильевич (1876–1937 г. г.) — художник-маринист, внук И. К. Айвазовского. А. В. Ганзен много плавал на военных кораблях, изучал их строение, достиг совершенства в их изображении. Автор серии картин, посвященных русско-японской войне.
Лагорио Лев Феликсович (1827–1905 г. г.) — российский живописец и акварелист. Основной раздел творчества Лагорио — морской пейзаж.