Masjid yang terletak di kecamatan Turen, kabupaten Malang ini sangat populer dengan desain bangunannya yang unik serta mitos gaib yang menyelimutinya. Konon, kemunculannya yang tiba-tiba di tengah pemukiman penduduk, memunculkan keyakinan bahwa masjid tersebut dibangun oleh tentara jin. Hal ini juga yang membuat masjid ini dinamai masyarakat setempat dengan Masjid Tiban. Kata 'Tiban' sendiri berarti muncul secara ajaib dan tiba-tiba.

Nama sebenarnya dari masjid sekaligus Pondok Pesantren Salafiah ini adalah Bihaaru Bahri'asali Fadlaailir Rahmah. Desain bangunannya yang unik dirancang sendiri oleh pendirinya, yakni KH Ahmad Bahru Mafdlaluddin Shaleh Al-Mahbub Rahmat Alam. Setiap pembangunan kamar dan ruangan dalam bangunan masjid tersebut selalu berdasar dari salat istikhoroh dari sang pendiri. Termasuk juga ukuran kamar, ornamen, warna cat serta hiasan yang digunakan dalam masjid.

Namun, mengenai pembuatannya yang tidak diketahui oleh warga sekitar dan langsung menjadi bangunan megah, memunculkan cerita mengenai pembuatan masjid oleh tentara jin. Bahkan beberapa rumor menyebutkan, Masjid Tiban dibangun hanya dalam waktu satu malam saja. Pada kenyataannya, pihak masjid mengatakan bahwa masjid tersebut dibangun oleh santri dan jamaah.