Masjid Muhammadi (GPS: 6.13202, 102.2367) at the centre of Kota Bharu is the State Mosque of Kelantan. It is of of the most prominent landmarks in town. It was built in 1867, during the reign of Sultan Muhammad II (1830-1886). Originally known as the Grand Mosque of Kota Bharu (Masjid Besar Kota Bharu), it was a wooden structure. Renovations carried out in 1922 turned it into the present concrete complex. The newly rebuilt mosque was officially opened by the Sultan of Kelantan, Sultan Ismail Petra, on 31 July, 1931. It was from then on called Masjid Muhammadi.
Between then and now, several renovations have been carried out on the mosque, with expansions to enable it to take up to 2,400 worshippers in one prayer session.
From the 1860's to the 1960's, Masjid Muhammadi was also the centre for religious education, with many famous Islamic scholars having taught there.