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

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

明代，東蘭土州隸慶遠府。

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

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

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

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

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

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

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

民國十九年（1930年），東蘭縣屬百色民團區。

民國二十一年（1932年4月），東蘭縣改屬柳州行政監督區。

民國二十五年（1936年），東蘭縣改屬慶遠行政監督區。

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

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

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

1949年11月29日，東蘭縣解放，治城關，屬慶遠專區。

次年，東蘭縣改屬百色專區，設東蘭鎮。

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

1958年1月25日，東蘭縣改屬百色專區，設城廂公社。

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

1971年，東蘭縣改屬河池地區。

次年，設城關鎮。

1984年10月，城關鎮改稱東院鎮。

1987年7月，東院鎮改為東蘭鎮。

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