A la alcazaba se accedía desde el puente romano a través de un pequeño recinto fortificado denominado tradicionalmente «alcazarejo».