In het centrum van Malaga staat het Alcazaba, een Moors fort. Dit bouwwerk stamt uit de negende eeuw en in de elfde eeuw is de bouw verder uitgebreid. De Arabische invloeden zijn duidelijk zichtbaar, veel Arabische tekens en versieringen.