O Hotel Odjo d´Agua foi construído sobre um pequeno promontório onde se situava o Farol Vera Cruz e inaugurado em Março de 1999.
Sob a direcção do seu director nativo da ilha e com longo percurso profissional na hotelaria, o Hotel foi crescendo de maneira a transmitir a verdadeiro ambiente Crioulo.