Bangunan masjid Al-Huda selesai dibangun pada Maret 1928, konon, arsitek yang membangun berasal dari Cina. Kondisi masjid Al-Huda sebelum direnovasi keseluruhan berbahan kayu dengan ukuran awal 14X14 meter, bisa menampung 300 jemaah untuk Sholat.
Setelah dilakukan pemugaran, bangunan telah berubah ukuran menjadi 17 x 17 meter dan bisa menampung 500 jemaah.
Konon dahulu untuk mengumandangkan Azan. Muazin harus naik ke atas masjid dengan menggunakan anak tangga lalu mengumandangkan azan tanpa pengeras suara.