Ortodoksų bažnyčia Dohoje turi daugiau nei 70 metų istoriją. Žmonės iš Keralos čia pradėjo atvykti, pradėjus žvalgyti naftą 1939 m. Nuo 1940 m. kunigai iš Bahreino Dohoje lankydavosi per Dukhaną britų mini orlaiviais, lankydamiesi verslo tikslais ir laikydavo šventas pamaldas. Pradžioje visos krikščioniškos konfesijos susijungė ir pradėjo bendruomenines maldas. Laikui bėgant, atvyko daugiau narių iš stačiatikių bažnyčių ir jautė, kad turi savo bažnyčią ir tradicines maldas, kaip sekta Keraloje.