Masjid Agung Al-Fattah didirikan pada jaman Belanda tepatnya pada tanggal 7 Mei 1878. Lokasi masjid ini berada di pusat kota sebelah Barat Alun-alun Kota Mojokerto tepatnya di jalan K.H. Hasyim Asy'ari kelurahan Kauman, sekitar 1 kilometer ke arah utara dari stasiun Kota Mojokerto atau 3 km ke arah barat laut dari arah terminal kota Mojokerto yang digunakan untuk syiar Agama Islam.

Masjid Al-Fattah saat ini telah dipugar dan diperluas untuk menampung jamaah masih menyisakan keasliannya yang dapat dilihat di bagian dalam empat tiang utamanya atau soko guru-nya yang terbuat dari kayu jati kuno setinggi lima meter yang dikelilingi oleh dinding tebal dan lantai marmer  serta dilengkapi dengan fasilitas di antaranya :

•   perpustakaan
•   <!--[endif]-->taman pendidikan Al-Quran
•   <!--[endif]-->poliklinik
•   <!--[endif]-->koperasi.

Bagi Anda yang singgah di Kota Mojokerto belum lengkap rasanya jika tidak mampir dan sholat serta berdo'a di Masjid Agung Al-Fattah agar perjalanan wisata anda bisa membawa barokah.

Untuk singgah di Masjid Agung Al fatah yang bersejarah ini, anda dapat menggunakan moda transportasi Lyn A baik dari arah terminal maupun menuju kearah terminal kota Mojokerto