El trabajo en la Palm Jebel Ali fue comenzado por el grupo constructor Jan De Nul en 2002 y finalizado para finales de 2006.