L'altezza di 794 piedi di questa collina che domina Cartagena e il suo porto ne ha fatto un luogo ideale per le sentinelle fin dal Medioevo. In spagnolo, il nome del monte e della fortezza è Atalaya, che significa torre di guardia. Il Fuerte de la Atalaya fu costruito nel 1777 durante la massiccia fortificazione di Cartagena ordinata dal re spagnolo Carlos III. La cittadella ha la forma di un trapezio isoscele. Il progetto comprende sei bastioni. Il castello si erge a un'altitudine di 242 metri sul livello del mare ed è stato costruito secondo i parametri del neoclassicismo eclettico della Scuola spagnola di lingua francese.
La sua pianta è costituita da un trapezio isoscele, con cinque bastioni per ciascuno dei suoi vertici più un'altra aggiunta nella parte meridionale, e circondato da un fossato con il suo corrispondente controcarpone con recinzione, tranne nel settore rivolto verso la città. L'ingresso alla fortezza si trova nel bastione centrale della parte meridionale. Una volta varcata la porta, si accede a un atrio, che attraverso un ponte levatoio mancante conduceva alla spianata del primo piano. È a questo livello che si trovano le stanze a volta in cui viveva la guarnigione, le merlature che proteggevano gli artiglieri dal fuoco nemico e una cisterna. Infine, una scala a chiocciola, anch'essa perduta, conduceva al tetto.
È possibile visitare il castello di Atalaya. Tuttavia, raggiungerlo può essere impegnativo e gran parte della struttura è in cattive condizioni.