Srivijaya İmparatorluğu'nun eski başkenti Palembang, muhteşem Palembang Ulu Camii ve sayısız tarihi İslami mimari yapıya ev sahipliği yapar. Şehir, 13. yüzyıldan itibaren İslam'ın Malay Takımadaları ve Güneydoğu Asya'ya yayılmasında önemli bir rol oynamıştır. Bugün Palembang, güçlü Müslüman çoğunluğu, canlı İslami gelenekleri, geleneksel pazarları ve asırlık İslami akademik mirasını koruyan dini okullarıyla varlığını sürdürmektedir.