Малайцы называют этот остров Андалас. Его площадь — четыреста пятьдесят тысяч квадратных километров. В конце XIII века на нем побывал Марко Поло; тогда здесь было восемь крупных государств, в которых господствовал ислам. Название «Суматра» впервые встречается в записях монаха-минорита Одериха из Порденона, путешествовавшего в 1330 году.
Когда двести семьдесят лет спустя голландцы под командованием Корнелия Хаутмана высадились на острове, его территория делилась уже только на три зоны: южную, называвшуюся Батангарией, среднюю — государство Манангкабау и северную — Тана-Батта. Голландцы сначала заняли западное побережье и выстроили там многочисленные торговые фактории, крупнейшая из которых выросла в колонию Паданг.
В течение двух столетий голландские фирмы, объединенные в 1602 году Иоганном ван Ольденбарневельде в Нидерландскую Ост-Индскую компанию, грабили страну и ее жителей. Долгие годы компания была крупнейшим, экономически наиболее мощным и самым четко организованным колониальным торговым предприятием во всем мире. Она создала разветвленный военный и дипломатический аппарат. Неустанно приумножала свое богатство, заключая договоры и развязывая войны, сумела добиться охраняемой законом монополии на торговлю в Ост-Индском архипелаге. Заставляла туземцев выращивать определенные культуры и использовала свою монополию в качестве средства безраздельного господства на островах.
В конце XVIII века вследствие постепенной деградации, вызванной войнами, финансовыми трудностями и коррупцией среди чиновников, компания потерпела крах. Нидерланды взяли колонию в свое владение и разделили Суматру на административные районы.
Некоторые из старинных факторий на западном побережье превратились в большие богатые торговые центры.
Возникли города и в глубине острова. Но голландское государство, пришедшее на смену Ост-Индской компании, преследовало те же цели. Молодому Нидерландскому королевству требовались деньги, и дать их надлежало колонии!