The laying of the foundation stone which marked the re-building of the to replace the old wooden structure of the mosque, was performed by HRH Sultan Ismail Ibni Sultan Muhammad IV on the morning of 21 August 1922 (28 Zulhijjah 1340). The construction work of the new mosque was completed in 1925. The mosque was named Muhammadi Mosque, after the late Sultan Muhammad IV who dedicated his life fully to the state of Kelantan.

The primary function of the mosque was to spread the knowledge of Islam. Several prominent religious scholars carried out their teachings of Islam here. Among others were Tuan Taba (1840-1891), Haji Wan Ali Kutan (1837-1912) and Tok Kenali (1868-1933). The system of teaching conducted here was similar to the one practised in Masjidil Haram in Mecca. Upon completion of their learning in the Muhammadi Mosque, students will pursue their studies in Mecca.

The mosque became a renowned centre disseminating Islamic teachings in this region. This resulted in the mosque earning the title Serambi Mekah which means the Corridor of Mecca.

Muhammadi Mosque is located next to the Syura Hall, along Jalan Sultanah Zainab in Kota Bharu. For more information, please contact the Kota Bharu Tourist Information Centre at 609-7485534.