Kekristenan di Indonesia
Agama Kristen pertama kali datang ke Indonesia pada abad ke-7. Melalui gereja Assiria (Gereja Timur) yakni berdiri di dua tempat yakni, Pancur (Sekarang wilayah dari Deli Serdang) dan Barus (Sekarang wilayah dari: Tapanuli Tengah) di Sumatra (645 M).
Sejarah Kristen di Madura
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.