Dubai
Vanhimmat arkeologiset löydöt Dubaissa ovat peräisin pronssikaudelta, noin 3000 vuotta eaa. 1700-luvulla nykyisen Dubain ja Abu Dhabin aluetta hallitsi Bani Yas-heimo ja heidän kilpailijoitaan olivat Qaewasim-heimo nykyisten Sharjahin ja Ra’s al-Khaiman emiraattien alueella. Tilanteeseen sekoittui Englannin Itä-Intian kauppakomppania, joka sen laivoja vastaan tehtyjen hyökkäysten johdosta liittoutui Nani Yas-heimon kanssa Qawasim-heimoa vastaan ja voitti nämä sotaretkellä vuonna 1819. Asemansa vakiinnuttaakseen britit velvoittivat alueen päälliköt solmimaan yleisen rauhansopimuksen. Sopimuksen solmimisen jälkeen Intian kauppareitit oli turvattu ja alueen helmien tuotanto alkoi kukoistaa, mikä hyödytti etenkin tuolloista Dubain aluetta. Vuonna 1833 noin 800 hengen joukko Bani Yas-heimon al-Bu Falasah-nimisestä alaryhmästä erosi Abu Dhabista muodostaen itsenäisen Dubain alueen. Dubain ensimmäinen hallitsija oli Maktoum bin Buti ja nykyisen Dubain emiirit polveutuvat Maktoumin suvusta.
Doha
Doha on ollut korkeintaan pienimuotoinen kylä ennen öljyn löytymistä Qatarista 1900-luvun puolella. Qatar on merkitty Ptolemaioksen 100-luvun karttaan, ja alueella mainitaan myös kaupunki, joka oli kuitenkin todennäköisesti nykyinen Zubarah Qatarin luoteiskärjessä. Seuraavien vuosisatojen historiasta tiedetään suhteellisen vähän. Sasanidien Persia hallitsi aluetta 300-luvulta noin vuoteen 640. Sittemmin paikalliset kääntyivät islamin uskoon. Portugali hallitsi Qataria hetkellisesti 1500-luvun aikana ja heitä seurasi Osmanien valtakunta. Useista eri hallitsijoista huolimatta alue oli suhteellisen merkityksetön ulkovalloille. Alueella oli vain muutamia makean veden lähteitä, joita käyttivät paimentolaiset. Rannikolla harjoitettiin jonkin verran kalastusta ja helmien pyyntiä.