Postoje mnogi gradovi koje arheolozi nikada nisu uspjeli pronaći, uključujući prijestolnice velikih kraljevstava i carstava.
Ono što je zajedničko svim ovim gradovima jeste da su opisani u historijskim tekstovima, ali njihove tačne lokacije su vremenom izgubljene, ostavljajući naučnicima da sastavljaju mozaik iz tragova sa ploča, hronika i natpisa.
Isiasagrig
Ovaj grad je otkriven ubrzo nakon američke invazije na Irak, kada su otkrivene hiljade drevnih pločica koje ga spominju. Istraživači su zaključili da se Isiasagrig nalazio na području današnjeg Iraka prije otprilike 4.000 godina, a tekstovi otkrivaju da su njegovi vladari živjeli u velikim palačama punim pasa.
Pločice također opisuju palatu posvećenu Enkiju, bogu magije i mudrosti, gdje su se ponekad održavali festivali. Naučnici vjeruju da je grad možda opljačkan tokom invazije 2003. godine. Njegova tačna lokacija ostaje nepoznata.

Itjtawy
Izgrađen od egipatskog faraona Amenemheta, ovaj grad je trebao biti nova prijestolnica pod nazivom Itjtawy, što znači “Osvajač Dvije Zemlje”. Iako je faraon ubijen, grad je ostao prijestolnica Egipta sve do 1640. godine prije nove ere.
Nikada nije pronađen, ali arheolozi vjeruju da se nalazi blizu Lišta, u centralnom Egiptu, na osnovu tekstualnih i arheoloških tragova iz okolnog područja.
Akad
Akad je bio glavni grad Akadskog carstva, koje je postojalo između 2350. i 2150. godine prije nove ere i protezalo se od Perzijskog zaljeva do Anatolije. Jedna od njegovih najvažnijih građevina bio je Eulmash, hram posvećen Ištar, boginji rata, ljepote i plodnosti.
Uprkos svom historijskom značaju, grad nikada nije pronađen. Drevni zapisi ukazuju na to da je uništen ili napušten prilikom pada Akadskog carstva oko 2150. godine prije nove ere.

Al-Jahudu
Naziv ovog mjesta znači “grad ili grad Jude” i pripadao je Babilonskom carstvu. Njegovo postojanje poznato je iz 200 pločica koje spominju naselje. Arheolozi još uvijek nisu utvrdili njegovu tačnu lokaciju, iako se smatra da se nalazilo negdje u današnjem Iraku.
Ova pretpostavka se zasniva na činjenici da su pločice pronađene na tržištima antikviteta u regiji, a ne tokom kontrolisanih iskopavanja.
Vaššukanni
Vaššukani je bio glavni grad Mitanskog carstva, koje je cvjetalo otprilike između 1550. i 1300. godine prije nove ere. Kao i ostali gradovi na ovoj listi, nikada nije konačno identifikovan, iako se vjeruje da se nalazio u sjeverozapadnoj Siriji.
Drevni tekstovi ukazuju na to da su njegovi stanovnici govorili svojim jezikom i bili poznati kao Huriti, kulturno poseban narod na drevnom Bliskom istoku.

Tinis
Tinis je bio drevni egipatski grad koji je cvjetao na samom početku egipatske civilizacije. Prema Manethonu, drevnom piscu, bio je sjedište moći nekih od najranijih egipatskih kraljeva prije otprilike 5.000 godina.
Iako nikada nije arheološki identifikovan, naučnici vjeruju da se nalazio u blizini Abydosa u južnom Egiptu, gdje su sahranjene mnoge elitne ličnosti, uključujući i kraljevsku porodicu.