Sejarah Pelayanan RSU Bethesda Serukam sudah dimulai semenjak tahun 1956 oleh Pdt. John G. Bremen seorang misionari independent diantara suku dayak. Beliau membuka sebuah klinik kesehatan kecil di Gereja Rehobot Sungai Betung yang diberi nama Bethesda.
Selanjutnya pada tahun 1965 keluarga dr. Wendell G. Geary dari Misi WorldVenture-Amerika datang ke Indonesia untuk berikutnya membuatkan klinik ini menjadi sebuah Rumah Sakit Pembantu Bethesda di Sungai Betung, mengenang akan kebutuhan pelayanan jangka panjang maka secara bertahap rumah sakit dipindahkan ke Lao-Serukam melalui santunan Ir. John Seaders dan alm. Pdt. UT. Simatupang.
Pada Tahun 1971-1981, suatu mimpi menjadi sebuah kenyataan berdiri sebuah Rumah Sakit pedalaman yang terletak di Serukam yang didirikan oleh Gubernur Kalbar Bapak Kadarusno pada tanggal 23 Februari 1974 dengan kapasitas 70 kawasan tidur.
Pada waktu itu bangunan yang siap digunakan ialah : poliklinik, bangsal rawat inap dan bangunan bedah. Secara sedikit demi sedikit oleh pemberian Tuhan, tahun demi tahun selanjutnya juga dibangun bangsal bedah dan kebidanan, bangsal anak, ICU, gedung manajemen.
Sejak tanggal 12 Agustus 1982 secara resmi status kepemilikan RSUB Serukam diserahkan dari GPIBI ke Yayasan Bethesda Serukam. Selanjutnya semenjak tahun 1982 mulai berdatangan dokter-dokter Indonesia antara lain : dr. Sri Sjamsudewi, Sp.Rad. dr. D. Francisca Badudu, Sp. B (K) Onk, dr. Rosita Siregar, dr. Husin Basir, dr. D. J. William Ken dan menyusul beberapa lainnya.
Maka, untuk memenuhi keperluan dokter seorang ahli sejak tahun 1984 secara konsisten RSUB Serukam mengirim dokter untuk mengambil acara pendidikan dokter spesialis diberbagai kawasan baik dalam maupun luar.