The current structure was built in 1966, but the mosque’s history went back to 1905 when the land was placed into a wakaf for the building of a mosque, and subsequently a small mosque was then built on the land. In 1925, a proper mosque structure – akin to mosques found in Java – was built and named Masjid Kampong Coronation.
In 1966, the mosque was rebuilt into its current structure and in 1971 renamed, Masjid Al-Huda. In 2014, the mosque underwent enhancement works and can now accommodate 350 congregants. Its activities are confined to daily and Friday prayers as well as celebrations of Islamic festivities.