Vương quốc Hồi giáo Johor (đôi khi gọi là Johor-Riau hoặc Johor-Riau-Lingga hoặc Đế quốc Johor) được thành lập bởi Alauddin Riayat Shah II con trai của vị quốc vương cuối cùng của vương quốc Malacca là Mahmud Shah vào năm 1528. Trước đó Johor là một phần của vương quốc Hồi giáo Malacca, năm 1511 người Bồ Đào Nha chinh phục thủ đô Malacca, người con của vua Mahmud Shah đã chạy sang Johor và thành lập ra vương quốc Hồi giáo mới.Vào đỉnh cai thịnh trị, vương quốc Johor trải dài từ sông Klang đến Linggi và Tanjung Tuan, Muar, Batu Pahat, Singapore, Palau Tinggi và các hòn đảo khác ngoài bờ biển phía đông của bán đảo Malay. Trong thời kỳ thuộc địa, phần đất liền được điều hành bởi người Anh và một phần đảo nằm dưới quyền của người Hà Lan. Năm 1946 phần cai trị bởi Anh gia nhập Liên bang Malaya và trở thành bang Johor của Malaysia, năm 1949 phần cai trị bởi người Hà Lan trở thành một phần lãnh thổ của Indonesia.