Sekitar tahun 1905 Rev. J.R. Denyes dari Badan Misi Methodist Eposcopal Church USA tiba di Batavia untuk memulai penginjilan di kalangan orang-orang Tionghoa. Pelayanan ini pada tahun 1910 baru menjangkau sekitar 10 orang keturunan Tionghoa. Persekutuan yang dimulai di keluarga Lie Teng Ho, Kampung Muka, ternyata terus berkembang dan kemudian tempat ibadah berlangsung di Kampung Baru (Ketapang Utara). Dari sini kemudian pindah lagi ke salah satu rumah di Molenviet Oost (Hayam Wuruk) dan selanjutnya ke Prinsenlaan (Mangga Besar) no 9, Jakarta. Pada tahun 1926 status jemaat ditingkatkan menjadi Gereja Methodist Mangga Besar (Mission) dan dibentuk kemajelisan baru dengan Pdt. A.V. Klaus sebagai ketua.

Sejalan dengan perkembangan situasi saat itu di mana para pemuda Indonesia mulai bersatu dan menentang penjajahan Belanda, pada tanggal 23-27 November 1926 di Cipaku Bogor berlangsung rapat tokoh-tokoh gereja dari kalangan Tionghoa yang menghasilkan Bond Kristen Tionghoa (BKT).

Ketua dan sekretaris BKT ternyata adalah anggota dari Gereja Methodist Mangga Besar, yaitu Pouw Peng Hong dan Khoe Lan Seng. Dengan aktifnya 2 orang tokoh Gereja Methodist Mangga Besar di BKT, juga mengingat sebagian besar anggota jemaat merupakan keturunan Tionghoa, maka jemaat memutuskan untuk lebih memiliki ciri khasi sendiri, sekaligus mandiri. Dan pada tanggal 1 Januari 1928 ditetapkan berdirinya Gereja Tiong Hoa Kie Tok Kauw Hwee (THKTKH) Mangga Besar, dan rapat pengurus pertama diadakan pada 11 Januari 1928, yakni serah terima anggota dari Methodist ke THKTKH Mangga Besar. Inilah jemaat pertama di Indonesia yang mempergunakan nama THKTKH. Sejalan dengan rasa nasionalisme yang semakin kuat, ibadah gereja ditetapkan untuk memakai bahasa Indonesia dialek Melayu Tionghoa.

Melihat banyaknya kedatangna orang Tionghoa berbahasa Mandarin ke Batavia, Rev. Pouw Peng Hong mengusulkan agar diadakan pelayanan dalam bahasa Mandarin. Kebaktian bahasa Mandarin pun diadakan setiap Minggu sore sejak Agustus 1944, di THKTKH Ketapang, dihadiri oleh 70 orang. Karena pertambahan jemaat yang semakin banyak, Pdt. Baring L. mengusulkan agar Kuo Yu Pu (seksi/ bagian bahasa Kuo Yu) didewasakan. Salah seorang aktivis, Bapak Lim Boon Cheng kemudian menjabat sebagai Ketua Majelis dan penterjemah diawal berdirinya Kuo Yu Thang.

Oleh karena itu pada tanggal 3 Juni 1945 pelayanan Kuo-Yu diresmikan menjadi gereja baru dengan nama Chung Hua Chi Tuh Chiao Hui (Kuo Yu Thang) yang otonom terhadap THKTKH Ketapang. Dan pada tanggal 20 Juni 1945 Chuang Chuan Shen ditahbiskan sebagai pendeta pertama Kuo Yu Thang. Bersamaan dengan peristiwa itu, dibentuk pula Majelis CHCTCH Kuo Yu Tang yang dipimpin oleh Chuang Chuan Sen, yang sekaligus menjabat sebagai Gembala Sidang yang pertama. Kebaktian diadakan hari Minggu pagi jam 10:00 di tempat THKTKH Ketapang, dan berlangsung sekitar 3 jam karena menggunakan 3 bahasa yakni Kuo-ui diterjemahkan ke dialek Hokciu dan bahasa Indonesia dialek Melayu. Kebaktian Sekolah Minggu berlangsung pada jam 08:00 mengambil tempat di Gang Tiongkok.

Ketika gedung Ketapang direnovasi tahun 1948, jemaat CHCTCH (Kuo Yu Thang) pindah ke Mangga Besar Rayon 42, yakni di aula studio foto Olympic milik Liauw Kuan Hin. Di tempat ini CHCTCH Kuo Yu Thang berkembang pesar dan semakin dikenal masyarakat sebagai gereja yang berbahasa Mandari, hingga disebut CHCTCH Kuo Yu Thang Jemaat Mangga Besar. Pada tanggal 17 Desember 1955, Gedung CHCTCH Kuo Yu Thang di Mangga Besar I/ 74 Jakarta diresmikan.