Gracias a las fuentes documentales se sabe que la fortaleza estaría ubicada en la actual zona de la Ermita y los Jardines del Muro; un enclave privilegiado y estratégico que domina visualmente toda la costa.