No es posible hallar el alcázar en el plano actual del conjunto histórico de la ciudad, ya que fue completamente destruido y su área reurbanizada, pero su localización es sencilla a través de planos históricos.

En su parte intramuros, la actual avenida Juan Carlos I formaba un amplio espacio llamado "plaza de los Llanos", hoy desaparecida.

[5]​ El arqueólogo José Ramón Mélida publicó en 1924 la siguiente descripción del estado en que se encontraba la fortificación en los últimos años antes de su destrucción:[6]​ La entrada está al poniente, o sea por la parte de la ciudad.

Allí, algo destruida, se encuentra en dicho recinto exterior o primera línea de defensa la puerta flanqueada de dos torres de mucha salida y semicirculares por sus frentes, y está situada no al medio sino al lado derecho, esto es como prolongación del lienzo del mediodía y torre del ángulo SO.

Para dar entrada al alcázar salvando el foso, debieron tener puente levadizo.