Картина «Малага» как и многие другие произведения Айвазовского создана по памяти и воображению на основе рисунков, привезенных художником из путешествий. Известно, что испанский город Малага Иван Константинович посетил в 1843 году во время заграничной командировки: после успешной выставки в Париже художник предпринял поездку в Англию, а оттуда на пароходе через Португалию прибыл в Испанию. 

Малага, расположенная на западном побережье Средиземного моря, в центре живописной бухты, окруженной цепью гор, конечно же, заинтересовала художника, о чем свидетельствует рисунок (вид побережья Малагской бухты) ) из фондов Феодосийской картинной галереи имени И.К. Айвазовского.

По дороге из Гренады в Малагу И.К. Айвазовский пережил приключение, которое скорее позабавило его, чем испугало. Вот как этот случай описан известным биографом И.К. Айвазовского

Как и многие другие работы 1850-х годов, картина «Малага» написана яркими насыщенными красками. Небо выполнено в один прием, с использованием широкой гаммы оттенков оранжевого, розового, бирюзового. Те же оттенки повторяются и в изображении моря. Прекрасно передана иллюзия движения морских волн с пенистыми гребнями, прозрачных и словно переливающихся перламутром. Яркая и блестящая по мастерству исполнения, эта работа демонстрирует наиболее характерные особенности романтической живописи И.К. Айвазовского.