魏永安中以怀荒、御夷二镇置，后徙治今山西省平遥县西北。北周徙治灵丘县（今属山西省）。隋朝大业二年（606年）省。唐朝武德六年（623年）复置蔚州。侨治阳曲县（即今山西省太原市北阳曲镇），七年侨治繁峙县（今山西省繁峙县西），八年又侨治恒州城（今山西省忻州市西北），贞观五年（631年），破突厥，复故地，还治灵丘县。天宝初年移治安边县（至德二载757年改兴唐县，五代后梁开平二年908年改隆化县，后唐同光初年复兴唐县，后晋初改为灵仙县，即今河北省蔚县），辖境相当今山西省灵丘、广灵、天镇及河北省蔚县、阳原、涞源等