遠(yuǎn)古時(shí)代的殖民地多為拓殖型殖民地，即宗主國(guó)在海外的延續(xù)，例如腓尼基人建立的迦太基。在古希臘時(shí)期，希臘諸城邦在地中海和黑海沿岸建立了許多殖民地，一度遠(yuǎn)至北非和西班牙海岸。希臘人的殖民運(yùn)動(dòng)始于與海外地區(qū)的貿(mào)易需要，同時(shí)也有一些希臘公民不滿本城邦政治現(xiàn)狀，或由于地少人多而移居海外。希臘人的海外殖民區(qū)建立起來(lái)之后，大多保持政治上的獨(dú)立性，但同母邦保留一定的聯(lián)系，派遣代表參加全希臘的奧林匹克運(yùn)動(dòng)會(huì)，并且以身為希臘文明的前哨而自豪。一些希臘殖民地保存至今，如敘拉古（在意大利西西里島，今名錫拉庫(kù)扎）、塔蘭托和拜占廷（今伊斯坦布爾）。
現(xiàn)代通用的“殖民地”一詞（英文為colony，法文為colonie，西班牙文和意大利文為colonia，德文為Kolonie）來(lái)自古羅馬的拉丁文名詞“Colonia”。它原指由羅馬公民及其家屬組成的守衛(wèi)亞平寧半島海岸的村社。隨著羅馬統(tǒng)治地域的擴(kuò)大，這一制度逐漸推及到新征服地區(qū)，演變成殖民制度。殖民者仍然享受羅馬公民的一切權(quán)利，被征服地區(qū)的人口則無(wú)法享受羅馬公民權(quán)（至羅馬共和國(guó)后期和羅馬帝國(guó)時(shí)期，隨著被征服地區(qū)的羅馬化，公民權(quán)方賦予殖民地人民）。
西羅馬帝國(guó)滅亡后，其海外行省和殖民地被東羅馬帝國(guó)、法蘭克帝國(guó)、西哥特王國(guó)等國(guó)家瓜分。由于政治和軍事上的局限，同時(shí)由于西羅馬滅亡之后出現(xiàn)的人口稀少，這些國(guó)家?guī)缀鯖]有力量去征服海外殖民地。
十字軍運(yùn)動(dòng)標(biāo)志著歐洲對(duì)自身之外的地區(qū)產(chǎn)生興趣的開始。在地中海東岸建立起來(lái)的十字軍國(guó)家并非殖民地，但第四次十字軍東征占領(lǐng)拜占廷帝國(guó)后，威尼斯和熱那亞占領(lǐng)了原屬拜占廷的許多領(lǐng)土，在東地中海建立了自己的商業(yè)殖民地。這些殖民地后來(lái)大多被奧斯曼帝國(guó)奪取。