Johor Bahru, 1900 yılında inşa edilen ve Johor Boğazı'na bakan dört yüksek minaresiyle çarpıcı Viktorya-Mağribi mimarisini sergileyen muhteşem Sultan Abu Bakar Eyalet Camii ile Johor eyaletinin manevi kalbi olarak hizmet vermektedir. Şehir, 1528'de kurulan Johor Sultanlığı'na dayanan derin İslami köklere sahiptir ve bu onu Malay-İslami kültür ve yönetiminin önemli bir merkezi yapmaktadır. Güçlü Müslüman topluluğu, geleneksel İslami eğitim, canlı cami faaliyetleri ve Johor kraliyet ailesiyle bağlantılı kraliyet İslami geleneklerinin korunması yoluyla gelişmeye devam etmektedir.