L'opera è stata redatta tra la fine del X secolo e la fine del XII secolo, non da un ecclesiastico, che abitava ad una certa distanza dal mare ed in un'epoca in cui i viaggi a Gerusalemme erano frequenti e probabilmente in ambito scolastico. Taluni riconoscono due diverse redazioni scritte in periodi storici differenti, prima e dopo la conquista normanna.