Святая Дева Мария де ла Викториа – это главная реликвия города и церковь, названная в ее честь. Храм был возведен в XVI столетии на том месте, где король Фердинанд II Арагонский разбил свой лагерь перед битвой за Малагу. Главная святыня храма представляет собой небольшую статуэтку Девы Марии, одной рукой прижимающей младенца Иисуса, а в другой держащей крест наподобие королевского скипетра. Датируется реликвия XV веком, судя по манере изготовления, создали ее в Германии.
На протяжении веков святая Мария де ла Виктория являла свое заступничество горожанам, вследствие чего была признана покровительницей всей Андалусии. Народной любовью она пользуется и сейчас. Ежегодно в церкви проводится праздник в честь святыни. Накануне торжества статую переносят в Кафедральный собор Малаги, а уже оттуда торжественная кавалькада возвращается в святилище. Помимо этого, в церкви туристам показывают барочный пантеон графов Буэнависта. Саркофаг оформлен в мрачном средневековом стиле и украшен резными фигурами и скелетами.