Rumah Sakit Bethesda didirikan oleh Dr. J.G Scheurer, seorang dokter yang diutus oleh Nederlandse Zendingsvereniging berdasarkan Injil Lukas 10:9 yang berbunyi “dan sembuhkanlah orang-orang sakit yang ada di situ dan katakanlah kepada mereka: Kerajaan Allah sudah dekat padamu”. Rumah Sakit Bethesda pada awalnya diberi nama Zendingsziekenhuis “Petronella”. Nama Petronella ini diambil dari nama istri seorang pensiunan pendeta bernama Coeverden Andriani yang memberikan bantuan uang untuk membangun Rumah Sakit. Masyarakat sekitar pada waktu itu mengenal Rumah Sakit “Petronella” dengan nama “Dokter Pitulungan” atau “Dokter Tulung”.