Situata sulle sponde del Mar Rosso (21°30′00″N 39°10′00.12″E21°30′00″N, 39°10′00.12″E), la città era originariamente un villaggio di pescatori fondato 2500 anni fa. Le prime fonti scritte la citano a partire dal 647 d.C., quando il califfomusulmanoʿUthmān b. ʿAffān la trasformò in un porto per i pellegrini musulmani che vi transitavano durante il viaggio che li portava al pellegrinaggio (hajj) alla Mecca. Oggi essa è crocevia per milioni di pellegrini che arrivano in aeroplano o, più tradizionalmente, via mare.
Ci sono due spiegazioni per l'origine del nome Gedda. Una è che il nome significhi "spiaggia", essendo la Gedda situata lungo la costa del mar Rosso e più importante porto commerciale dell'Arabia Saudita. La spiegazione più comune, tuttavia, è che il nome derivi dalla radice araba <j-d-d>, che origina tra l'altro la parola jadda ("nonna"). Secondo le tradizioni popolari arabe, infatti, la tomba di Eva (21°29′31.2″N 39°11′24″E21°29′31.2″N, 39°11′24″E), considerata la "nonna" di tutta l'umanità, si troverebbe proprio a Gedda. Una tradizione talmente radicata da portare le autorità di religione wahhabita, nel 1975, a sigillare la presunta tomba di Eva col calcestruzzo, per il semplice motivo che alcuni pellegrini, si ritrovavano a pregare di fronte alla "tomba" stessa, cosa che il rigido formalismo monoteistico wahhabita ascrive all'idolatria.
Nelle mappe e nei documenti ufficiali britannici, la città è scritta "Jedda" o "Jeddah". Il Foreign and Commonwealth Office (Ministero degli Esteri e del Commonwealth) comunque, insiste ancora nell'usare la vecchia trascrizione Jedda, diversamente dal resto dei Paesi anglosassoni, e delle stesse istituzioni britanniche.
In Italia, i documenti diplomatici ufficiali e libri storici riportano invece sia la grafia "Gedda" che quella "Gidda"[5][6].
A Novembre 2020 viene annunciato l'esordio del Gran Premio d'Arabia Saudita per la stagione 2021, da disputare sul Jeddah Street Circuit (il cui nome viene successivamente cambiato in Jeddah Corniche Circuit), un tracciato cittadino non permanente situato nella località di Jeddah Corniche.[8][9] Tuttavia, dal 2023 la sede del Gran Premio dovrebbe spostarsi nella località di Qiddiya, dove verrà costruito un nuovo autodromo permanente.[10][11]