PADA AWAL TAHUN 1800 MASIHI,HANYA ADA SEBUAH MASJID DI KAWASAN PERKUBURAN MARHOM TEJA YANG MENEMPATKAN KUBUR RAJA BENDAHARA ALANG ISKANDAR DAN BEBERAPA KAUM KERABAT BAGINDA SERTA PEMBESAR NEGERI. KESEMUA KAMPUNG YANG BERDEKATAN AKAN BERKUMPUL MENUNAIKAN SOLAT JUMAAT DENGAN YANG DIHULU MUDIK KEHILIR DAN YANG KEHILIR MUDIK KEHULU SEAWAL HARI KHAMIS MENAIKI SAMPAN MENERUSI SUNGAI TEJA, SUNGAI KRUIN DAN SUNGAI KINTA. KEDUDUKAN MASJID INI TERLETAK DI KUALA PERTEMUAN SUNGAI TERSEBUT DENGAN SUNGAI KINTA. MEREKA MEMBAWA HASIL TEMPATAN UNTUK DIJUAL BELI DAN PERTUKARAN. PADA PENGHUJUNG 1950-AN MASJID INI TELAH DIPINDAHKAN KE PERKAMPUNGAN SUNGAI BATU DISEBABKAN SETIAP PERKAMPUNGAN BERHAMPIRAN TELAH MEMBINA MASJID DAN SURAU.
SEAWAL TAHUN 50AN MASJID KOTA BHARU DIBINA DENGAN MENGGUNAKAN BINAAN KAYU KEMUDIAN DI BINA BARU SEPARA BATU DAN KAYU PADA AWAL 60AN DAN SETERUSNYA PENGUBAHSUAIAN PADA TAHUN 1995 BINAAN BATU SEPENUHNYA SERTA DIBESARKAN DAN KEKAL SEPERTINYA SEHINGGA KINI.
BINAAN
-BINAAN BANGUNAN BERCIRIKAN BIASA (EMPAT SEGI)
-STRUKTUR BINAAN TERDIRI ARI BATU
-KUBAH EMPAT SEGI
-MENARA PADA TAHUN 1995 SEMASA PENGUBAHSUAIAN TELAH DIROBOHKAN BAGI PEMBESARAN DAN SEHINGGA KINI TIADA MENARA.
-BUMBUNG 5 MELAYU TERDIRI DARI ATAP GENTING SEPARUH DI STRUKTUR BANGUNAN ASAL DAN SEPARUH LAGI ATAP METALDECK DISTRUKTUR BUMBUNG BANGUNAN BARU.
-MIHRAB TERDIRI KAWASAN EMPAT SEGI BIASA 10' X 12' TERLETAKNYA MIMBAR UKIRAN SENI BUNGA BIASA BERUKURAN 8'X 4'.
KEMUDAHAN
-TEMPAT WUDUK
-TELEKUNG
-SEJADAH
-PEJABAT MASJID
-RUANG MAKAN
-RUANG MEMASAK
-PARKIR
-TANDAS AWAM
-KERUSI ORANG KURANG UPAYA
-PERPUSTAKAAN
