Selle Cartagenat ja selle sadamat ümbritseva 794 jala kõrguse tõttu oli see juba keskajast saadik ideaalne asukoht valvurite jaoks. Hispaania keeles on mäe ja linnuse nimi Atalaya, mis tähendab vahitorn. Fuerte de la Atalaya ehitati 1777. aastal Hispaania kuninga Carlos III korraldatud Cartagena ulatusliku kindlustamise käigus. Linnus on kujundatud võrdhaarse trapetsikujuliseks. Kuue bastioniga. Linnus tõuseb 242 meetri kõrgusele merepinnast ja ehitati prantsuskeelse hispaania koolkonna eklektilise neoklassitsismi parameetrite järgi.
Põhiplaan on võrdhaarne trapets, mille iga tipu kohta on viis bastioni ja veel üks täiendus lõunaosas ning mida ümbritseb vallikraav koos vastavate vastaskarjääridega, välja arvatud linna poole jäävas sektoris, ja mis on ümbritsetud aiaga. Linnuse sissepääs asub lõunaosa keskmises bastionis. Kui uksest läbi astuda, pääseb fuajeesse, mis läbi puuduva tõmbesilla viis esimesel korrusel asuvale esplanaadile. Sellel tasandil asuvad võlvitud ruumid, kus elas garnison, lahinguväravad, mis kaitsesid suurtükiväelasi vaenlase tule eest, ja tsistern. Lõpuks viis katusele ka kadunud keerdtrepp.
Võite külastada Atalaya lossi. Siiski võib sinna jõudmine olla keeruline ja suur osa ehitistest on halvas seisukorras.