535年），随郡升为随州，辖郡、县。北周大象二年（580年），静帝宇文阐晋封左大丞相杨坚为随国公，建随国，领20郡。581年，杨坚代周称帝，以自己曾受封于随，因以国号。又忌讳“随”字带“之”旁，便去“之”为“隋”。同年，随州改为隋州，隶属于汉东郡。唐朝时，汉东郡改为随州。宋代随州属京西南路（襄阳府）。元代，随州属湖北道宣慰司，后改隶鄂州行省德安府。明清时的随州，有时为直隶州，有属县；更多的时候为散州，没有属县。1912年，中华民国建立。随州改为随县。 1949年中华人民共和国成立，随州境内设置了随