北周建德六年(577)改西汾州置，治离石(今属山西)，因名。唐辖境相当今山西三川河、湫水河流域。北宋属河东路，辖境缩小。金属河东北路。元属冀宁路。明洪武初省离石入州，不辖县，万历二十三年(1595)改名永宁州。
