בשנת 636 לספירה, לאחר קרב הירמוך, כבשו המוסלמים את העיר מידי הביזנטים. חלוקת ארץ ישראל המערבית למחוזות לא השתנתה אף כי שמותיהם וערי הבירה שלהם שונו. פלשתינה הראשונה (פרימה), מחוז ביזנטי שכלל את דרום הארץ ואת מרכזה, הפכה לגֻ'נד פלשתינה. בירת המחוז עברה מקיסריה אל לוד. כעבור מספר שנים עברה הבירה לעיר חדשה שהוקמה בסמוך - רמלה. הדבר היה בימי מושל ג'נד פלשתינה סלימאן בן עבד אלמלכ, בימי שלטון אחיו הבכור, הח'ליף אל וליד ששלט מ-705 עד 715. חלק מהעיר נהרס ותושביה עברו לרמלה. במאה העשירית שוקמה העיר.