”15、16世纪，伊斯兰教传到爪哇岛后，此地伊斯兰化，泗水成为了一个苏丹国，并在东爪哇拥有强大的政治和军事力量。泗水在1625年被马塔兰王朝的苏丹阿贡所兼併，但这对马塔兰来说是场相当艰鉅的战斗，马塔兰军队先击溃了其盟友苏卡达纳和马都拉，并对泗水进行攻城战，最后才征服这座城市。其后，除了万丹王国及荷兰人所佔领的巴达维亚以外，马塔兰王朝几乎控制了整个爪哇岛。直至1743年，不断扩张的荷兰东印度公司，才从日渐衰弱的马塔兰王朝手中将泗水夺走。在殖民政府时代，泗水成为主要的贸易中心之一，殖民地中最大的海军基地