Paraitonionin vaiheista tunnetaan antiikin lähteistä lähinnä yksittäisiä mainintoja. Aleksanteri Suuri kulki kaupungin kautta vuonna 331 eaa. ollessaan matkalla Ammonin oraakkelin luo. Marcus Antonius pysähtyi siellä ennen Aktionin taistelua. Tuohon aikaan kaupungissa oli Pinariuksen johtamia roomalaisia joukkoja, joiden tehtävänä oli suojella Egyptiä. Kaupungin nimi esiintyy myös latinankielisessä runoudessa Ovidiuksella ja Lucanuksella.