Doha diyasa mawa jeneng Al-Bida nalika taun 1850. Taun 1883, rakyat Qatar sangisoré pimpinan "Sheikh Qassim", ngalahaké wadyabala Karajan Ottoman sajeroning sawijining peperangan ing kutha iki. Nalika taun 1916, Doha dadi kutha krajan protektorat Britania ing Qatar. Pangèksporan lenga saka Doha diwiwiti taun 1949. Wangunan "Government House" kang saiki dianggep lambang kutha, dibukak taun 1969. Nalika Qatar mardika taun 1971, Doha tetep dadi kutha krajan.