In antiquity, Gaza port was the principal port on the Mediterranean serving the Incense Road. Strabo and Ptolemy referred to it as Gazaion limen. The port was distinct from the city, which was located opposite it. The port of Gaza was at the end of the Nabataeanspice road where trade was conducted in herbs, spices incense, drapery, glass and food. Goods arrived in the port on the backs of camels from Southern Arabia through Petra, the Arava Valley and crossing the Negev Desert via Avdat. At the port of Gaza, these goods were dispatched to the European markets. Alexander Jannaeus' conquest of Gaza that denied the Nabateans access to the port and trade with Rome led to Obodas launching a military campaign against the Hasmonean king. The port of Gaza was rebuilt after it was incorporated into the Roman Empire in 63 BCE under the command of Pompey Magnus and trade routes were reopened. It functioned as the port of Gaza but was recognized as an independent city since the early Christian era. The Greek name Neapolis seems to have also been used in reference to it. During the reign of Constantine the Great, who granted Maiuma the status of a separate city, it received the name Konstanteia after the emperor's sister. Under Emperor Julian, it was downgraded and the name was changed to Maioumas, or as "the part of Gaza towards the sea". Though it is sometimes associated with a pagan festival also called the Maiuma or Maiouma, the similarity of these names may be a coincidence. According to 6th-century scholar John Malalas, "the Mysteries of Dionysus and Aphrodite...is known as the Maioumas because it is celebrated in the month of May-Artemisios."
Christianity in Maiuma
Maiuma seems to have been an early center of the spread of Christianity, which may explain the treatment of its status by Constantine and Julian. Its population was said to have been largely Egyptian in origin. As the city regained its independence from Gaza, for a certain period of time it had its own bishop, due to Gaza's relatively long resistance to introduction of Christianity. The first known bishop of the city was a certain Zenon in the late 4th or early 5th century, mentioned by Sozomenus. Among others known are Paulianus, participant in the First Council of Ephesus in 431; Paul, who took part in the Second Council of Ephesus in 449; Peter the Iberian who was reluctant to serve in the office but was elected by the citizens in 452 nevertheless; John Rufus, his successor; and Procopius, chronologically the last known bishop of Maiuma, known to have participated in the Synod of Jerusalem of 581. Mention must also be made of St. Cosmas of Maiuma. The city was famous for the fact that the tomb of St. Victor was located in it.
Bishops of Gaza
Maiuma is identified as the seat of the Roman era Diocese of Gaza. An incomplete list of bishops includes:
Maiuma is identified with al-Mina, about 4 kilometers from Gaza towards the sea. Remarkable archaeological findings from the site include the mosaic floor of a synagogue representing King David with a lyre, dated to the early 6th century AD and discovered in the mid-1960s. The city appears to have been fortified, but the enclosure wall still seems hard to trace.