Sejarah Kristen di Madura

Salah seorang utusan misionaris dari negeri Belanda yang beroperasi di Jawa Timur pada masa hidup Paulus Tosari adalah Samuel Harthoorn. Pada tahun 1864 Harthoorn dan istrinya itu mulai menetap di Pamekasan, sebuah ibu kota kabupaten di Madura. Selama empat tahun mereka berusaha menjajaki persahabatan dengan penduduk setempat. Mereka berharap agar keakraban itu dapat menjadi suatu jembatan pengkristenan.