SEBELUM MASJID TEMAU TENGAH DIBINA PENDUDUK KAMPUNG BERSEMBAHYANG DISEBUAH MASJID YANG DIBUAT
SECARA BERGOTONG ROYONG OLEH PENDUDUK KAMPUNG.
BAHAN BINAAN MENGGUNAKAN KAYU KAYAN DARI HUTAN DAN JUGA MENDAPAT SERBA SEDIKIT SUBANGAN DARI ORANG
RAMAI. SETELAH BEBERAPA LAMA, PERMOHONAN MEMBINA SEBUAH MASJID TELAH DILULUSKAN OLEH PIHAK KERAJAAN.
BINAAN
PEMBINAAN MASJID BARU BERMULA DALAM TAHUN 1965 DENGAN KOS PEMBINAAN PADA MASA ITU, LEBIH KURANG
RM12,000.00 DARIPADA KERAJAAN PUSAT. PEMBINAAN MASJID SIAP PADA PENGHUJUNG TAHUN 1965. MASJID BARU
TELAH DIRASMIKAN OLEH PERDANA MENTERI MALAYSIA PADA MASA ITU Y.A.B.TUN ABDUL RAZAK BIN HUSSEIN
PADA PERTENGAHAN TAHUN 1966.
