Utgravingar i gamlebyen indikerer at Jidda vart grunnlagd som ei fiskegrend i 522 fvt. av den jemenittiske Quda'a-stamma (بني قضاعة), som drog frå det sentrale Jemen for å busetje seg i Mekka etter øydelegginga av Maribdammen i Jemen.