A lo largo del siglo XV y XVI, Surabaya fue un sultanato y una importante potencia política y militar al este de Java.