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