La ciudad creció en torno a un asentamiento beduino cercano al antiguo puesto avanzado de "Rinocolura", durante la dinastía Ptolemaica.