Над портом Картахены возвышается стоящий на холме Консепсьон одноименный средневековый замок, изображение которого увековечено на гербе города. История первых укреплений, возводимых на этом холме, достоверно неизвестна. Согласно греческому историку Полибию, в романский период здесь стоял храм, посвященный богу Эскулапу. Да и недавние реставрационные работы в замке показали, что первый этаж был перестроен из помещения римских цистерн, которые могли принадлежать упомянутому храму (или любому другому). Замок хранит и следы арабского периода Картахены: часть стен и башен замка заключают в себе фрагменты мусульманской крепости 12 века. От арабской эпохи сохранился маяк, стоящий чуть поодаль от ядра замка.
Долгое время считалось, что настоящая крепость была возведена в период правления короля Кастилии Энрике III (14 век). Однако последние исследования приблизили начало строительства замка к арабской эпохе – к первому периоду христианской реконкисты 13 века. Вероятно, король-завоеватель Альфонсо X Мудрый приказал отреставрировать старую резиденцию епархии Картахены, а также построить оборонительное сооружение на самой высокой точке города – там, где раньше находилась мусульманская крепость. В этот период порт Картахены был стратегически очень важен, так как являлся единственным выходом королевства Кастилии к Средиземному морю. Был учрежден специальный орден святой Марии Испанской (la Orden de Santa María de España) для ведения активных морских боев с мусульманами. Но через некоторое время флот ордена потерял в сражениях почти все свои корабли. Альфонсо вынужден был распустить орден. Это спровоцировало снижение значимости порта, в результате чего замок не был достроен. Тем не менее, на протяжении 14-17 веков замок выполнял свои защитные функции, и только в 18 веке окончательно потерял свое значение.
Потеряв свою защитную функцию, замок пришел в упадок, начав стремительно разрушаться. В начале 20 века, мэрия города даже собиралась окончательно снести руины, но проект не был осуществлен. В период диктатуры Примо де Риверы развалины крепости превратились в большой парк с садами, прудами и животными, в народе прозванный «Замком уток» («Сastillo de los patos»). С образованием консорциума «Картахена - порт культур» замок частично отреставрировали, а в донжоне разместился Центр изучения истории Картахены.