Costruito nel XIII secolo sulle rovine di un castello musulmano, il castillo e il giardino sono oggi accessibili al pubblico. Da qui si gode una bella vista d'insieme sul porto, la rada, il teatro romano e le rovine dell'antica cattedrale romanica. Il castello ospita il Centro d'interpretazione della storia di Cartagena.