Masjid Kariah Kampung Batu telah dibina pada tahun 1924M. Pengasasnya ialah Allahyarham Datuk Bandar Lebai Ahmad yang juga telah mewakafkan tanahnya bagi tujuan pembinaan masjid ini.
Masjid ini pernah dibaiki dan dinaik taraf pada tahun 1976M, 1984M, 1995M, 1998M, dan 2008M. Semasa dibina ahli jemaah hanya seramai 120 orang sahaja dalam satu - satu masa tetapi kini ia telah mencecah bilangan 250 orang jemaah.
BINAAN
model asal bangunan masih dikekalkan sama seperti semasa awal pembinaannya, hanya berlaku sedikit perubahan dimana elemen moden diterap bagi mewujudkan masjid yang sempurna.
KEMUDAHAN
1. Ruang solat lelaki dan wanita
2. Tempat wudhuk
3. Tandas
4. Bilik mesyuarat
5. Bilik Stor
6. Bilik ICT/Komputer
7. Ruang pengurusan jenazah
8. Ruang makan jemaah
9. Perpustakaan
10. Parking kereta dan motosikal
11. Tempat istirehat
12. Kenderaan Jenazah
13. Alat Penghawa Dingin
