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
arco monumental enmarcado por dos
torreones conocidos como
Puerta de la Villa, que daba acceso a todo el recinto
amurallado del castillo.