Кота-Бару қаласының дәл орталығында бой көтерген айбынды Сұлтан Мұхаммед II мешіті, сонымен қатар Масджид Мухаммади ретінде де танымал, Келантан штатының басты рухани символы болып табылады. Бұл — ислам дәстүрлері мен отаршылдық мұраның үйлесімді қосындысын білдіретін, Малайзия ұқыпты сақтап отырған сәулет қазынасы.

Саяхатшылардың фотосуреттері:
Алғашқыда XIX ғасырдың ортасында ағаштан тұрғызылған ғимарат 1922 жылы ауқымды реконструкциядан өтті. Қазір ол неоклассикалық элементтермен: коринфтік бағандармен, әсем аркалармен және дорикалық ордерлермен безендірілген монументалды бетон бейнесінде көрінеді. Алтын күмбездермен көмкерілген төрт үш деңгейлі мұнара мешіттің сұлбасын алыстан танымал етеді.
Мұнаралары мен балкондары бар қасбеті, сондай-ақ қисық карниздері бар дәстүрлі малайлық екі еңісті шатыры ерекше назар аудартады. Мұндай конструкция тек эстетикалық қана емес, сонымен қатар функционалды болып табылады, аймақтың ыстық климатында құлшылық залын табиғи желдетуді қамтамасыз етеді. Мешіттің ауданы 10 000 шаршы футтан асады, бұл оның мемлекеттік маңызы бар мәртебесін айқындайды.