La Franja de Gaza ha estado sometida a un estricto bloqueo por tierra, mar y aire.[3] Con una superficie total de 362 kilómetros cuadrados,[4] posee un sistema de transporte deficiente que sólo cuenta con 76 km de carreteras principales, 122 km de carreteras regionales y 99 km de carreteras locales.[3] La Franja tenía un pequeño aeropuerto situado en Rafah, que fue destruido en 2001 por Israel.[3] El puerto fue construido por la Autoridad Nacional Palestina (ANP).[3]
En épocas anteriores, el puerto de Maiuma, o el Mineh (que significa "el puerto"), se encontraba en la zona.[5] A finales de la época otomana, Pierre Jacotin nombró el lugar "Majumas" en su mapa de 1799.[6]
En 1883, el Survey of Western Palestine señaló que el Mineh era probablemente la antigua Maiuma.[7]
En 2011, ocho columnas romanas que se creía que eran los restos de una iglesia fueron arrastradas a la costa durante una tormenta.[8] En 2013, la Policía Naval Palestina encontró artefactos antiguos que incluían postes y arcilla cocida.[9]
En 2002, las fuerzas israelíes atacaron las instalaciones de la Policía Naval palestina en el puerto,[10] después de que los mandos de la Policía Naval se vieran implicados en el asunto Karine A, un intento de introducir en secreto 50 toneladas de armas en barco en Gaza.
En 2007, tras la toma de Gaza por Hamás, Israel impuso un bloqueo a la Franja de Gaza, que incluía un bloqueo naval.[11] Se han producido varios intentos de romper el bloqueo israelí.[12] Israel ha impedido que la mayoría de los barcos atraquen en el puerto de Gaza, pero permitió que dos barcos, que transportaban activistas y algunos suministros, llegaran al puerto en 2008.[13] En 2010, el puerto estaba restringido a barcos de pesca palestinos más pequeños.[14]
En 2010, Hamás profundizó el puerto para preparar la llegada de una flotilla de buques internacionales de mayor tamaño que rompería el bloqueo,[14] construyó un rompeolas e instaló iluminación. Hamás anunció planes para desarrollar el puerto con el fin de hacerlo más accesible a los pescadores y atraer turistas.