宋代，元年至宋代三十二年（1131—1162年），分蘭州置東蘭羈縻州，治今縣城。
元代，改東蘭羈縻州為東蘭土州，屬慶遠(yuǎn)南丹溪洞等處軍民安撫司。
明代，東蘭土州隸慶遠(yuǎn)府。
明成化十一年（1475年），東蘭土州遷治今武篆鄉(xiāng)上圩村舊州屯。
明代嘉靖十三年（1534年），東蘭土州復(fù)遷治今縣城。
清代，雍正七年（1729年），東蘭土州改土歸流為東蘭州。
民國(guó)元年（1912年），東蘭州改為東蘭縣。
次年六月，東蘭縣隸屬柳江道。
民國(guó)十六年（1927年11月），直隸廣西省。
同年，那地土州改流并人河池縣。
民國(guó)十九年（1930年），東蘭縣屬百色民團(tuán)區(qū)。
民國(guó)二十一年（1932年4月），東蘭縣改屬柳州行政監(jiān)督區(qū)。
民國(guó)二十五年（1936年），東蘭縣改屬慶遠(yuǎn)行政監(jiān)督區(qū)。
民國(guó)二十八年（1940年4月），東蘭縣改屬第十行政督察區(qū)。
民國(guó)三十一年（1942年3月)，東蘭縣改屬第五行政督察區(qū)。
民國(guó)三十八年（1949年6月），東蘭縣改屬第十二行政督察區(qū)。
1949年11月29日，東蘭縣解放，治城關(guān)，屬慶遠(yuǎn)專(zhuān)區(qū)。
次年，東蘭縣改屬百色專(zhuān)區(qū)，設(shè)東蘭鎮(zhèn)。
1956年3月2日，東蘭縣改屬桂西僮族自治州百色地區(qū)。
1958年1月25日，東蘭縣改屬百色專(zhuān)區(qū)，設(shè)城廂公社。
1965年5月18日，東蘭縣改屬河池專(zhuān)區(qū)。
1971年，東蘭縣改屬河池地區(qū)。
次年，設(shè)城關(guān)鎮(zhèn)。
1984年10月，城關(guān)鎮(zhèn)改稱東院鎮(zhèn)。
1987年7月，東院鎮(zhèn)改為東蘭鎮(zhèn)。
2002年，東蘭縣改隸河池市。