Gereja Ortodoks di Doha memiliki sejarah lebih dari 70 tahun. Orang-orang dari Kerala mulai berdatangan di sini sebagai eksplorasi minyak dimulai pada tahun 1939. Sejak tahun 1940, imam dari Bahrain digunakan untuk mengunjungi Doha melalui Dukhan menggunakan pesawat Mini Inggris mengunjungi untuk tujuan bisnis dan jasa suci dilakukan. Pada awalnya semua denominasi Kristen bergabung bersama-sama dan mulai doa masyarakat. Seiring waktu berlalu, lebih banyak anggota dari gereja-gereja Ortodoks tiba dan merasa memiliki gereja dan tradisional doa mereka sendiri sebagai berikut di Kerala.