I den europeiske middelalder var korsfarerstatene i Midtøsten, fra 1000-tallet til 1300-tallet, det første kolonilignende fenomen. Den tradisjonelle europeiske kolonialisme daterer seg tilbake til 1415, da Henrik Sjøfareren inntok den nordafrikanske havnebyen Ceuta og omdannet byens moské til en kristen kirke.