Kristen di Madura berawal pada pertengahan abad ke-19 ketika ada seorang penduduk pulau Jawa keturunan Madura yang bernama Tosari yang telah menjadi orang Kristen pada tahun 1843. Tosari berusaha menyebarkan agama Kristen ke pulau nenek moyangnya. Karena orang-orang Madura tidak mau menerimanya, maka ia kembali ke Jawa Timur. Beberapa tahun kemudian ia dijunjung tinggi sebagai salah seorang pendekar gereja Jawa, dengan nama kehormatan Kiyai Paulus Tosari.
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.
Usaha ini gagal dan terhenti setelah terjadi tragedi pada tahun 1868. Ketika Pendeta Harthoorn sedang keluar kota, segerombolan orang Madura di Pamekasan mengepung rumahnya dan membunuh istrinya. Setelah peristiwa yang begitu mengerikan itu, Harthoorn hengkang membawa trauma dan dukanya meninggalkan Madura selama-lamanya.
Sementara itu, di negeri Belanda ada J.P. Esser, seorang pendeta muda yang pandai. Ia belajar teologia dan memperdalam bahasa Madura sampai mencapai gelar doktor. Tahun 1880 ia memasuki pulau Madura dengan misi Kristen. Karena misinya gagal, maka meninggalkan Madura dan menetap di Bondowoso, lalu pindah ke Sumberpakem. Kedua kota kecil di Jawa Timur itu penduduknya banyak yang keturunan suku Madura.
Berkat usaha Dr Esser dan kawan-kawannya, seorang Madura bernama Ebing dibaptiskan di Bondowoso pada 23 Juli 1882. Dialah orang Madura pertama yang memeluk agama Kristen. Tanggal ini kemudian dijadikan tonggak awal berdirinya jemaat Sumberpakem, meskipun peresmian sebagai gereja jemaat baru pada tahun 1900.
Penerjemahan dan penerbitan Alkitab bahasa Madura, berkali-kali usaha ini mengalami kegagalan. Usaha ini seolah-olah menabrak benteng baja yang berujung maut.
Pada tahun 1886, Dr. Esser menyelesaikan terjemahan seluruh Kitab Perjanjian Baru ke dalam bahasa Madura. Lalu ia mengambil cuti dinas ke Belanda, agar terjemahannya itu dapat diterbitkan. Tetapi proyek penerjemahan Alkitab bahasa Madura ini kembali mengalami kegagalan karena Esser meninggal dunia pada umur 37 tahun, dan sebagian naskah terjemahan hasil karyanya itu raib.
Pada tahun 1889, seorang pendeta muda bernama H van der Spiegel, berangkat ke Jawa Timur untuk meneruskan misi mendiang Esser. Ia mengerahkan tiga orang Madura untuk menolong penyempurnaan naskah Kitab Perjanjian Baru peninggalan Esser.
Ketika naskah buram terjemahan itu selesai, Spiegel pulang ke Belanda pada tahun 1903 untuk menerbitkan seluruh Perjanjian Baru dalam bahasa Madura. Pada saat Spiegel memperjuangkan proyek penerbitan Alkitab bahasa Madura di Belanda, sebuah tragedi terjadi di Madura. Gereja Ebing dibakar massa. Seorang misionaris bersama istrinya nyaris tewas, pada saat rumah mereka dikepung dan dibakar.
Berita buruk ini sampai ke negeri Belanda, sehingga proyek Spiegel terganggu. Akibatnya, hasil karya Spiegel yang diterbitkan hanyalah “Ketab Injil Sotceh see Toles Yohanes” (Kitab Injil Suci Karangan Yohanes).
Salah seorang rekan sekerja Spiegel ialah Pendeta F Shelfhorst. Sejak tahun 1912 ia dan keluarganya tinggal di Kangean Madura. Shelfhorst berusaha menyebarkan kekristenan melalui bantuan sosial dan pengobatan. Tapi, usaha pendeta ini tak membuahkan hasil sama sekali. Tak satu orang pun orang Madura yang masuk Kristen. Hingga pada tahun 1935 Pendeta Shelfhorst pensiun atas permohonannya sendiri. Ia tidak pulang ke Belanda, tetapi menetap di pegunungan Jawa Timur sambil menerjemahkan Alkitab ke dalam bahasa Madura. Usaha ini pun gagal karena daerah pegunungan itu dikepung bala tentara Jepang pada tahun 1942. Tiga tahun kemudian, Shelfhorst meninggal dalam sebuah kamp tahanan Jepang di Jawa Tengah. Gagal lagi penerjemahan kitab agama Kristen ke dalam bahasa Madura.
Akhirnya, penerjemahan Alkitab ke dalam bahasa Madura baru selesai 130 tahun sejak kegagalan Pendeta Samuel Harthoorn, tepatnya pada bulan September 1994. Penerjemahnya adalah Ny. Cicilia Jeanne d’Arc Hasaniah Waluyo, seorang guru agama Katolik di SMP Pamekasan. Alkitab bahasa Madura ini diterbitkan oleh Lembaga Alkitab Indonesia (LAI) dengan nama “Alketab E Dhalem Basa Madura.”