Kota Kinabalu, yakındaki Güney Çin Denizi'ni yansıtan çarpıcı mavi kubbeleriyle modern İslami tasarımı sergileyen Eyalet Camii ve Şehir Camii de dahil olmak üzere etkileyici İslami mimariye sahiptir. Şehir, Brunei'nin İslami sultanlığı ve Kuzey Borneo'daki erken Müslüman yerleşimleriyle önemli tarihi bağları olan Sabah'ta önemli bir İslami merkez olarak büyümüştür. Malay, Bajau ve diğer etnik grupları içeren çeşitli Müslüman toplumu, aktif cami cemaatleri ve İslami eğitim kurumları aracılığıyla zengin İslami gelenekleri sürdürmektedir.