Rimal ligger der den historiske havnen til Gaza ligger, kalt eller . Den intense rivaliseringen mellom det kristne Gaza og det hedenske Maioumas vedvarte gjennom den bysantinske era, og den vedvarte også etter at Maioumas' befolkning hadde konvertert til kristendommen ved keiserlig dekret, og de hedenske helligdommer var blitt ødelagt av Porfyrios av Gaza.