La distinction entre Alcazar (architecture) et Alcazaba n'est pas claire, les deux édifices étant dédiés à héberger des hommes en armes.
L'étymologie peut sans doute aider : Alcazaba provenant de l'arabe Al Casbah, la maison.
L'Alcazaba (Alhambra) à Grenade (Espagne) contient en outre une Médina intérieure et des thermes arabes , la différence provient donc peut-être de celle entre la citadelle militaire et le palais fortifié dans les termes et acceptions occidentales.