Masjid tertua di Kota Mentok ini selesai dibangun pada 19 Muharram 1300 Hijrah
atau tahun 1883 Masehi pada masa Abang Muhammad Ali dengan gelar Temenggung
Kartanegara II dengan bantuan tokoh masyarakat yang ada di Mentok. Bangunan
Masjid ini berdekatan dengan Kelenteng Kong Fuk Miau, hanya dipisahkan oleh
sebuah jalan kecil. Sebuah bentuk kehidupan antar umat beragama dalam
masyarakat Mentok yang sangat harmonis semenjak dahulu. Bangunan masjid
berdenah persegi panjang dan pada sisi timur memiliki serambi dengan tangga
naik di sisi utara dan selatannya. Sementara sisi utara dan selatan bangunan
memiliki bentuk yang sama yaitu masing-masing sisi mempunyai 4 buah jendela
dengan penempatan dua buah di kiri kanan pintu. Pintu masuk terdapat di bagian
tengah. Sedangkan sisi barat bangunan terdapat mihrab sehingga bentuk
bangunannya agak menonjol keluar. Pada sisi selatan sekarang telah ditambah
dengan bangunan baru berukuran 5,2 m x 16,60 m. Atap masjid terdiri dari 2
tingkat, sehingga menyerupai atap tumpang, seperti pada masjid- masjid kuno di
Jawa.
