Andre arkeologiske undersøkingar har synt at området tidlegare var busett av folk i steinalderen, då ein fann nokre thamudskifter i Wadi Briman (وادي بريمان), vest for byen, og Wadi Boweb (وادي بويب), nordvest for byen. Byen Jidda var ei viktig hamn for den nabateiske røykjelseshandelen. Den eldste mashrabiya som er funnen i Jidda er datert attende til før-islamsk tid.