У фасада картинной галереи благодарные феодосийцы поставили в 1930 году памятник великому художнику-маринисту И.К. Айвазовскому, своему земляку, который очень много сделал для города.
Памятник И.К. Айвазовскому представляет собой бронзовую фигуру художника, в момент творческого вдохновения, сидящего на пьедестале с палитрой и кистью в руках и пристально вглядывающегося в морскую даль. На пьедестале высечены слова: «Феодосия – Айвазовскому». Работа скульптора И.Я. Гинцбурга, который лично знал художника.