A Cartagenára és a kikötőre néző domb 794 láb magasan fekvő része a középkor óta ideális hely az őrszemek számára. A hegy és az erőd neve spanyolul Atalaya, ami őrtornyot jelent. A Fuerte de la Atalaya 1777-ben épült Cartagena III. Károly spanyol király által elrendelt masszív erődítése során. A fellegvár egyenlő szárú trapéz alakú. A kialakítás hat bástyát tartalmaz. A vár 242 méteres tengerszint feletti magasságba emelkedik, és a francia nyelvű spanyol iskola eklektikus neoklasszicizmusának paramétereit követve épült.
Alaprajza egyenlő szárú trapéz alakú, csúcspontonként öt bástyával, valamint a déli részen egy további bástyával, és a város felé eső szektor kivételével kerítéssel körülvett árokkal és a hozzá tartozó ellenszárnnyal. Az erőd bejárata a déli rész központi bástyájában található. Az ajtón belépve egy előcsarnokba jutunk, amely egy hiányzó felvonóhídon keresztül az első emeleti sétányra vezetett. Ezen a szinten találhatók a boltozatos helyiségek, ahol a helyőrség lakott, a tüzéreket az ellenséges tűztől védő harcálláspontok és egy ciszterna. Végül egy szintén elveszett csigalépcső vezetett a tetőre.
Az Atalaya-kastélyt meglátogathatja. Elérése azonban kihívást jelenthet, és az építmény nagy része rossz állapotban van.