L'hotel è situato nel centro nevralgico di Ceuta, ospitato in un edificio moderno di fianco alle antiche mura reali, nella Plaza de Nuestra Señora de África. Una fortezza inespugnabile per secoli, le mura reali sono state erette volte all'ex Parco dell'Artiglieria, e sono attualmente adibite a suite offrendo magnifiche viste sul mare, sulla città vecchia, e anche sulla penisola iberica. L'arredamento è moderno con un tocco tradizionale mentre il salone ricco di piante ha caratteristiche Moresche e Andaluse con i suoi piatti di carne e pesce in salse e spezie.