Het Frans-Nederlandse consortium dat de haven zou bouwen, besloot tot ontbinding van het contract over te gaan wegens de aanhoudende onveilige situatie in de Gazastrook. De bouwwerkzaamheden lagen daardoor al sinds vorig jaar oktober stil.

Minister Herfkens noemt het ontbinden van het contract „jammer, maar een geval van overmacht.” Nederland betaalde 10 miljoen gulden mee aan voorbereidingsstudies voor de haven. De Nederlandse aannemer Ballast Nedam was een van de bedrijven die betrokken waren bij de bouw.

Onlangs vernielde het Israëlisch leger een deel van het bouwterrein van de haven, net ten zuiden van Gaza-stad. Herfkens reageerde toen woedend en noemde de vernieling een provocatie en een slag in haar gezicht. Ze ontbood de Israëlische ambassadeur voor tekst en uitleg. Premier Kok legde in 1996 de eerste steen voor de haven.