Under the Oslo II Accord, the activities of the Palestinian Naval Police are restricted to 6 nautical miles from the coast.

[7] In 1883, the PEF's Survey of Western Palestine (SWP) noted that el Mineh was probably the ancient Maiuma.

[9] In 2013, the Palestinian Naval Police found ancient artifacts that included poles and baked clay.

[15] In 2010, the port was deepened by Hamas in preparation for the arrival of a blockade-breaking flotilla of larger international ships.

In 2005, Israel approved Palestinian plans to rebuild and complete the construction of a port a few miles south of Gaza City, which had begun before the outbreak of the Second Intifada in September 2000.

The building was destroyed by Israeli forces together with Gaza's existing airport near Rafah following the outbreak of the Second Intifada.