L'alcazaba (de l'arabe al-qasaba) de Balish (Vélez-Málaga) est l'enceinte la plus emblématique, l'origine de la ville et le siège de son pouvoir. Sa construction est liée à la fondation de la ville à l'époque andalouse, au IXe siècle, et a atteint sa plus grande splendeur à l'époque nasride (XIIIe, XIVe et XVe siècles). Le gouverneur y avait son palais et elle comportait des tours, des pavillons à usages divers, une mosquée, des locaux officiels, une cuisine, une citerne et d'autres pièces. Les murs qui entouraient la médina (l'actuel quartier de La Villa) sortaient de l'enceinte.