En tiempos del rey Alfonso se crea en Cartagena la Orden de Santa María de España para la lucha naval contra los musulmanes. Varios desastres navales en los que se perdieron casi todas las naves de la orden hicieron que el rey firmara su disolución. Esto provocó la disminución de la importancia estratégica del puerto de Cartagena y, como consecuencia, el castillo quedó inacabado. La entrada al castillo se hacía por un gran arcomonumental enmarcado por dos torreones conocidos como Puerta de la Villa, que daba acceso a todo el recinto amurallado del castillo.