Menurut keterangan pengurus DKM Masjid, awalnya masjid ini adalah mushala biasa yang semakin lama semakin berkembang menjadi masjid yang unik dan banyak dikunjungi wisatawan. Di tahun 2010, mushala direnovasi dan diperbesar menjadi masjid. Masjid yang terletak di Kedung Menjangan, Kelurahan Kalijaga, Kecamatan Harjamukti, Kota Cirebon ini terkenal dengan sebutan Masjid Bata Merah karena tampilannya yang didominasi oleh warna merah yang terbuat bata.
Asal mula pembangunan masjid ini sangatlah menarik karena sang pendiri masjid mengalami bisikan gaib dari Syekh Abdurrahman Rauf As-Sinqli yang notabene merupakan ulama sufi dari Aceh. Sang pendiri mendapatkan bisikan gaib lewat mimpi yang berulang-ulang. Bisikan gaib itu memberitahu ide dan gambaran arsitektur masjid. Tak hanya itu, pesan gaib pun memberitahukan waktu pembangunan masjid yang akan berlangsung selama 100 malam. Ya memang benar masjid bata merah ini selesai dalam 100 malam dan pembangunannya pun dilakukan waktu tengah malam.
