鄂爾多斯東勝區(qū)花店送花,東勝之名由古代名“勝州”而來。“勝”含有決勝、取勝之義,東勝即表示在原之東的意思。清光緒三十年(1904年)后,牧場大多放墾,陜西、山西漢民大量入原,于光緒三十三年(1907年)設置管理郡王、扎薩克兩旗墾地漢民事務的東勝廳,隸山西歸綏道。宣統(tǒng)三年(1911年) ,辛亥革命爆發(fā),革命軍將東勝廳和五原廳、包頭鎮(zhèn)合并為包東州,不久又重新分設。
民國元年(1912年),東勝廳改署東勝縣,隸山西歸綏觀察使。民國三年(1914年)晉綏分治,東勝縣隸綏遠特別行政區(qū)。民國17年(1928年),綏遠特別行政區(qū)改省,東勝縣隸綏遠省。1949年,綏遠“九·一九”起義和平解放。1949年底,東勝由綏遠省直轄縣改歸伊克昭盟所轄。1954年,綏遠省并入內(nèi)蒙古自治區(qū)。1983年撤縣設市。2001年設立地級鄂爾多斯市,將原縣級東勝市改為東勝區(qū)。2001年2月26日,國務院批準(國函[2001]17號)同意撤銷伊克昭盟和縣級東勝市,設立地級鄂爾多斯市。鄂爾多斯市設立東勝區(qū),以原縣級東勝市的行政區(qū)域為東勝區(qū)的行政區(qū)域。區(qū)人民政府駐寶日陶亥西街。