Cotabato Şehri, Filipinler'in en büyük camilerinden biri olan güzel Sultan Haci Hassanal Bolkiah Camisi'ne ev sahipliği yapan Mindanao'da önemli bir İslam merkezi olarak hizmet vermektedir. Şehir, yüzyıllara dayanan derin İslami köklere sahiptir ve Maguindanao ve diğer Moro halklarının ağırlıklı olarak Müslüman nüfusuyla Güney Filipinler'in İslam başkenti olarak kabul edilir. Şehrin zengin İslami mirası, geleneksel mimarisinde, İslami eğitim kurumlarında ve nesiller boyunca korunan canlı Müslüman kültürel uygulamalarında açıkça görülmektedir.