宋代，元年至宋代三十二年（1131—1162年），分蘭州置東蘭羈縻州，治今縣城。

元代，改東蘭羈縻州為東蘭土州，屬慶遠(yuǎn)南丹溪洞等處軍民安撫司。

明代，東蘭土州隸慶遠(yuǎn)府。

明成化十一年（1475年），東蘭土州遷治今武篆鄉(xiāng)上圩村舊州屯。

明代嘉靖十三年（1534年），東蘭土州復(fù)遷治今縣城。

清代，雍正七年（1729年），東蘭土州改土歸流為東蘭州。

民國元年（1912年），東蘭州改為東蘭縣。

次年六月，東蘭縣隸屬柳江道。

民國十六年（1927年11月），直隸廣西省。

同年，那地土州改流并人河池縣。

民國十九年（1930年），東蘭縣屬百色民團(tuán)區(qū)。

民國二十一年（1932年4月），東蘭縣改屬柳州行政監(jiān)督區(qū)。

民國二十五年（1936年），東蘭縣改屬慶遠(yuǎn)行政監(jiān)督區(qū)。

民國二十八年（1940年4月），東蘭縣改屬第十行政督察區(qū)。

民國三十一年（1942年3月)，東蘭縣改屬第五行政督察區(qū)。

民國三十八年（1949年6月），東蘭縣改屬第十二行政督察區(qū)。

1949年11月29日，東蘭縣解放，治城關(guān)，屬慶遠(yuǎn)專區(qū)。

次年，東蘭縣改屬百色專區(qū)，設(shè)東蘭鎮(zhèn)。

1956年3月2日，東蘭縣改屬桂西僮族自治州百色地區(qū)。

1958年1月25日，東蘭縣改屬百色專區(qū)，設(shè)城廂公社。

1965年5月18日，東蘭縣改屬河池專區(qū)。

1971年，東蘭縣改屬河池地區(qū)。

次年，設(shè)城關(guān)鎮(zhèn)。

1984年10月，城關(guān)鎮(zhèn)改稱東院鎮(zhèn)。

1987年7月，東院鎮(zhèn)改為東蘭鎮(zhèn)。

2002年，東蘭縣改隸河池市。