Базилика Санта-Мария де ла Виктория расположена к северу от музея Пикассо. Эта барочная церковь XVII века является одной из самых важных церквей в Малаге. Здание внесено в список исторических памятников Испании и стоит на месте, где в период Реконкисты католические монархи проводили осаду города.

В церкви находится статуя Святой Девы Марии де ла Виктории, которая считается святой покровительницей города. Она была подарена императором Максимилианом I королю Фердинанду. Среди всех картин и скульптур, украшающих святилище, особо выделяются две скульптуры Педро де Мены.

Еще одна яркая деталь базилики – алтарь Сан-Франциско-де-Паула, над созданием которого трудился Луис Ортис де Варгас. В выставочном зале собрана неплохая коллекция образцов изобразительного искусства.