Doha ble grunnlagt i 1825 under navnet . Navnet kommer fra arabisk , som betyr «det store treet», og viser muligens til at det sto et stort tre der hvor fiskerlandsbyen oppsto. Byen ble hovedstad i det britiske protektoratet Qatar i 1916, og forble hovedstad da Qatar ble selvstendig i 1971.