Menurut ceritanya setelah kampung ini dibuka dan apabila penduduk kg. ini bertambah ramai maka mereka bermuafakat untuk mendirikan sebuah rumah tempat mengerjakan amal ibadat iaitu pada tahun 1925. Sehinggalah dari tahun ke setahun banyak perubahan yang dilakukan iaitu dari pengunaan bahan pembinaan seperti kayu dan buluh sehinggalah kepada batu dan pasir. Masjid ini telah mengalami perubahan sehinggalah ianya berada di bawah Kerajaan Negeri dan menerima peruntukan untuk mengindahkan Masjid Al-Ehsaniah Kg. Tepus ini.
BINAAN
Masjid ini mempunyai reka bentuk yang unik dan pembinaan pada asalnya menggunakan kayu dan buluh sebagai pasak. Pada asalnya masjid ini mempunyai bentuk yang sama dengan Masjid Demak di Jawa. Pembinaan masjid ini menggabungkan unsur-unsur seni dan falsafah keugamaan pada bangunan. Rumah ibu bertingkat dikaitkan dengan falsafah ketuhanan.
