Kerajaan pertama sing berkembang nang kepulauan Asia Tenggara adalah Sriwijaya. Dari sejak abad ke-5 ibu kota Sriwijaya, Palembang, merupakan pelabuhan utama antara India lan Cina. lan kemudian diikuti oleh Majapahit, Sailendra, lan Mataram. Pedagang Muslim mulai memasuki daerah ini pada abad ke-12. Pasai merupakan kesultanan pertama.