Balikpapan, doğu Kalimantan'daki İslam mimarisinin öne çıkan simgesi olan ikiz kuleleri ve altın kubbeleriyle muhteşem İslam Merkezi'ne ev sahipliği yapmaktadır. Şehir, sayısız cami, İslami eğitim kurumları ve düzenli dini festivaller aracılığıyla zengin İslami gelenekleri sürdüren güçlü bir Müslüman çoğunluk nüfusuna sahiptir. Büyük bir petrol şehri olarak Balikpapan, Endonezya'nın her yerinden Müslümanları çekmiş ve şehrin canlı dini ve kültürel manzarasına katkıda bulunan çeşitli bir İslami toplum yaratmıştır.