Висота цього пагорба, з якого відкривається вид на Картахену та її гавань, становить 794 фути, що зробило його ідеальним місцем для вартових ще з часів Середньовіччя. Іспанською мовою назва гори і фортеці означає "Аталаї", що в перекладі означає сторожова вежа. Фуерте-де-ла-Аталайя була побудована в 1777 році під час масивного укріплення Картахени за наказом іспанського короля Карлоса ІІІ. Цитадель має форму рівнобедреної трапеції. Конструкція включає шість бастіонів. Замок здіймається на висоту 242 метри над рівнем моря і побудований за параметрами еклектичного неокласицизму франкомовної іспанської школи.
У плані являє собою рівнобедрену трапецію з п'ятьма бастіонами на кожній з вершин і ще однією прибудовою в південній частині, оточену ровом з відповідним контрфорсом з огорожею, за винятком сектора, зверненого в бік міста. Вхід до фортеці розташований у центральному бастіоні південної частини. Потрапивши через двері, є доступ до вестибюлю, який через відсутній підйомний міст вів на еспланаду першого поверху. Саме на цьому рівні розташовані склепінчасті приміщення, де мешкав гарнізон, бійниці, що захищали артилеристів від ворожого вогню та цистерна. Нарешті, на дах вели також втрачені гвинтові сходи.
Замок Аталая можна відвідати. Однак дістатися до нього може бути складно, і велика частина споруди знаходиться в поганому стані.