Zaradi 794 čevljev visokega hriba s pogledom na Cartageno in njeno pristanišče je že od srednjega veka idealen kraj za straže. V španščini je ime gore in trdnjave Atalaya, kar pomeni stražni stolp. Fuerte de la Atalaya je bil zgrajen leta 1777 med obsežno utrditvijo Cartagene, ki jo je ukazal španski kralj Carlos III. Citadela ima obliko enakokrakega trapeza. Zasnova vključuje šest bastionov. Grad se dviga na 242 metrov nadmorske višine in je bil zgrajen po parametrih eklektičnega neoklasicizma francosko govoreče španske šole.
Njegov načrt je enakokraki trapez s petimi bastioni na vsakem od vrhov in še enim dodatkom na južnem delu, obdaja pa ga jarek s pripadajočim protiokrovjem in ograjo, razen v sektorju, ki je obrnjen proti mestu. Vhod v trdnjavo se nahaja v osrednjem bastionu južnega dela. Po vstopu skozi vrata je dostop do preddverja, ki je prek manjkajočega dvižnega mostu vodilo na esplanado v prvem nadstropju. Na tem nadstropju se nahajajo obokani prostori, v katerih je živela posadka, bojni zidovi, ki so artileriste varovali pred sovražnikovim ognjem, in cisterna. Nazadnje je na streho vodilo prav tako izgubljeno spiralno stopnišče.
Grad Atalaya si lahko ogledate. Vendar je dostop do njega lahko zahteven, poleg tega pa je velik del strukture v slabem stanju.