取佛法。由此可见，至少在公元五世纪，这里还是一片佛家之地。
公元7世纪至10世纪，唐朝称爪哇国为诃陵、?婆。到了10世纪前期至末期，宋朝时爪哇岛上有三个国家:塔鲁纳国在西部，诃陵国在中部，东爪哇在东部。
公元10世纪末，宋太宗淳化三年(993)，东爪哇国王穆罗茶(dharvaa)遣使朝贡。当时穆罗茶王已统一爪哇岛，势力扩展到巴哩岛、渤林邦、并和苏门答腊岛上的三佛齐国交战。但东爪哇与三佛齐的战争中，东爪哇国兵败，国王穆罗茶被杀。三佛齐势力扩展入爪哇岛。
公元13世纪，爪哇岛上信诃沙里国崛起。公元1290年，信诃沙里国王克塔纳伽拉(kertanagara)将三佛齐势力逐出爪哇。后来，信诃沙里国王克塔纳伽拉的女婿克塔拉亚萨(kertarajasa)创立了以满者伯夷城为首都(在今泗水西南)的满者伯夷王朝。不久，信诃沙里国王克塔纳伽拉被叛将贾亚卡特望(jaakatang)杀害。
公元1292年(元至元二十九年)，元世祖忽必烈派遣一千艘战舰组成的海军，从福建泉州渡海，登陆爪哇，联合满者伯夷王克塔拉亚萨攻打信诃沙里国叛将贾亚卡特望，灭信诃沙里国