Kota Kinabalu présente une architecture islamique impressionnante incluant la mosquée d'État et la mosquée de la ville, toutes deux présentant un design islamique moderne avec des dômes bleus saisissants reflétant la mer de Chine méridionale proche. La ville s'est développée comme un centre islamique important au Sabah, avec des liens historiques significatifs avec le sultanat islamique de Brunei et les premiers établissements musulmans au Bornéo du Nord. La communauté musulmane diversifiée, incluant les Malais, Bajau et autres groupes ethniques, maintient de riches traditions islamiques à travers des congrégations de mosquées actives et des institutions éducatives islamiques.