Die Alcazaba (aus dem Arabischen al-qasaba) von Balish (Vélez-Málaga) ist die symbolträchtigste Anlage, der Ursprung der Stadt und der Sitz ihrer Macht. Ihr Bau ist mit der Gründung der Stadt in der andalusischen Epoche im 9. Jahrhundert verbunden und erreichte seine größte Pracht während der Nasridenzeit (13., 14. und 15. Jahrhundert). Der Gouverneur hatte in ihr seinen Palast mit Türmen, Pavillons für verschiedene Zwecke, eine Moschee, Amtsräume, eine Küche, eine Zisterne und andere Räume. Die Mauern, die die Medina (das heutige Stadtviertel La Villa) umgaben, gingen von ihr aus.