Masjid Tiban tak lepas dari cerita bahwa masjid itu dibangun dengan bantuan jin. Cerita itu berdasarkan proses pembangunan masjid yang dinilai tak terlihat dan berlangsung cepat.

Dalam bahasa Jawa, Tiban artinya tiba-tiba. Meski demikian, pihak pondok pesantren membantah cerita tersebut.

Sebab faktanya, pembangunan Masjid Tiban telah berlangsung sejak lama. Peletakan batu pertama tahun 1987. Masjid itu masih semi permanen hingga 1992.

Pembangunan Masjid Tiban berdasarkan hasil istikharah KH Ahmad Bahru Mafdlaluddin Shaleh. Ia merupakan pengasuh pondok pesantren.