Con la llegada de los meriníes, se edifica en la parte superior del promontorio donde Carteia se asentaba la almenara de "turrus Qartayanna," que pasaría a conformar un "hisn" del que aún se conservan algunas partes (incluídas actualmente dentro del complejo de la refineria cepsa) y que ha llegado a nuestros días con el nombre de torre Cartagena.