Masjid Besar Kota Bharu (atau lebih dikenali sebagai Masjid Muhammadi) dibangunkan pada 1867.
Bagaimanapun tiada sumber sahih menyatakan tarikh sebenar masjid ini mula dibina, tetapi dipercayai wujud sejak masa Sultan Muhammad II yang memerintah Kelantan pada 1837 hingga Oktober 1886.
Malah ada juga pendapat mengatakan masjid ini dibina lebih awal lagi, iaitu pada zaman pemerintahan Sultan Muhammad I antara 1801 hingga 1837.
Asalnya ialah sebuah masjid kayu yang terletak di pinggir Sungai Budor, Seberang Paloh, sebelum dipindahkan dari tapak asalnya kerana banjir.
Pada 1921, sebuah bangunan baru (bangunan induk) mula dibina bagi menggantikan bangunan sedia ada daripada kayu.
Luas dewan solat (masjid baru ini) ialah 116 x 62 kaki tidak termasuk ruang serambi kiri dan kanan yang masing-masing berukuran 20 kaki lebar.
Manakala luas keseluruhan bangunan masjid ialah 10,600 kaki persegi serta mempunyai empat buah menara yang setiap satunya setinggi 70 kaki.
Sebuah daripada menara ini berhias empat buah jam besar yang dapat dilihat dari keempat-empat penjuru masjid ini.
Masjid ini mula dibuka dengan rasminya pada hari Jumaat 31 Julai 1931.
Pada hari itu masjid besar ini dimasyhurkan dengan nama baru iaitu Masjid Muhammadi, mengambil sempena nama Sultan Muhammad IV.
Portal Rasmi Maik