Wzgórze o wysokości 794 stóp, z którego rozciąga się widok na Cartagenę i jej port, od czasów średniowiecza stanowiło idealne miejsce dla wartowników. W języku hiszpańskim nazwa wzgórza i fortecy brzmi Atalaya, co oznacza wieżę strażniczą. Fuerte de la Atalaya została zbudowana w 1777 roku podczas masowej fortyfikacji Cartageny zarządzonej przez hiszpańskiego króla Carlosa III. Cytadela ma kształt trapezu równoramiennego. Konstrukcja obejmuje sześć bastionów. Zamek wznosi się na wysokość 242 metrów nad poziomem morza i został zbudowany zgodnie z parametrami eklektycznego neoklasycyzmu francuskojęzycznej szkoły hiszpańskiej.
Jego plan stanowi trapez równoramienny, z pięcioma bastionami na każdym z jego wierzchołków plus kolejny dodatek w części południowej, otoczony fosą z odpowiadającą jej przeciwskarpą z ogrodzeniem, z wyjątkiem sektora skierowanego w stronę miasta. Wejście do twierdzy znajduje się w centralnym bastionie części południowej. Po przejściu przez drzwi jest dostęp do holu, który przez brakujący most zwodzony prowadził na esplanadę na pierwszym piętrze. To właśnie na tym poziomie znajdują się sklepione pomieszczenia, w których mieszkał garnizon, pałatki chroniące artylerzystów przed ogniem wroga oraz cysterna. Na koniec na dach prowadziły również zaginione spiralne schody.
Zamek Atalaya można zwiedzać. Dotarcie do niego może być jednak trudne, a duża część konstrukcji jest w złym stanie.