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