Marsa Matruh ya era conocida como ciudad portuaria de Egipto en época ptolemaica y bizantina, llamada "Paraitonion" (Παραιτόνιον) y en época romana "Paraetonium".