Картинная галерея основана Иваном Айвазовским в 1880 году. Выдающийся русский художник родился, жил и творил в Феодосии. В 1900 году после смерти живописца картинная галерея перешла, согласно завещанию, во владение города. Музейное собрание насчитывает более 13 тысяч экспонатов: живопись, графика, документы, фотографии, мемориальные вещи. Основу коллекции составляют произведения Айвазовского. Экспозиция размещена в двух зданиях — в доме Ивана Константиновича и особняке его сестры.
