Johor Bahru sert de cœur spirituel de l'État de Johor avec la magnifique mosquée d'État du Sultan Abu Bakar, construite en 1900, présentant une architecture victorienne-mauresque époustouflante avec ses quatre minarets imposants surplombant le détroit de Johor. La ville a des racines islamiques profondes remontant au sultanat de Johor établi en 1528, en faisant un centre important de la culture et de la gouvernance malaise-islamique. La forte communauté musulmane continue de prospérer grâce à l'éducation islamique traditionnelle, aux activités dynamiques des mosquées, et à la préservation des traditions islamiques royales liées à la famille royale de Johor.