隋開皇二十年（公元600年）割雲州之榆林、富昌、金河3縣另置勝州，治所在榆林（內蒙准格爾旗二十連城鄉所在地黃河南岸的台地上）。煬帝大業五年（公元609年）將勝州改為榆林郡，轄區不變。
唐初，仍置勝州，領榆林、河濱2縣。
唐末，勝州城為黨項所佔。
916年，遼兵攻入勝州，挾迫城內百姓遷往黃河東北岸的東勝州，勝州遂廢。
隋置，今內蒙古托克托、薩拉齊二縣、蒙古鄂爾多斯左翼及茂名安之地，后陷於
突厥。
唐仍隋舊理置勝州，以決勝為名，故城在今內蒙古鄂爾多斯左翼后旗黃河西岸，遼金東勝州則在黃河東岸。
勝州為仙劍奇俠傳三外傳問情篇中的一處城鎮。
勝州地圖
