Javasjøen oppstod mot slutten av den siste istid, da havoverflaten steg og Sundalandet ble oversvømmet . Med Sundalandet menes en tidligere sammenhengende landmasse fra Bakindia (dagens Malaysia-Thailand-Vietnam) og ned til og med Java og Borneo.