追溯蔚州最早建置于东魏永安中(公元528-530年)改怀荒、御夷二镇(分别在张北县与赤城县北)置,寄治并州邬县界。《中国历史地图集》北朝·东魏地图(武定四年,公元546年)中蔚州治,即标定在此。正如清朝顺治十六年版《蔚州志·古迹》载:“蔚州废城:在平遥西北二十五里,后魏迁蔚州民居此,州废。”当时领郡有三:即始昌郡、忠义郡、附恩郡。领县有七;即于门县、兰泉县、苇池县、西凉县、利石县、化政县。今之蔚州,东魏孝静帝天平二年(公元535年)始置蔚州(治今蔚县城),蔚自此始,北周宣帝时(公元579年)又置蔚州,是著名的“燕云十六州”之一,置大昌县州治在灵丘(今山西省灵丘县)蔚县地属之。隋朝大业三年(公元607年),罢蔚州置雁门郡,为雁门郡灵丘县地。隋末,陷于突厥。唐朝武德六年(公元623年)重制蔚州,寄治并州阳曲县。贞观五年(公元631年),破突厥,复故地,移治灵丘县,属河东道。开元十二年,(公元724年)置安边县(治今蔚县城)。天定元年(公元742年),改蔚州为安边郡,并自灵丘移州治于安边城。至德二年(公元757年),改安边郡为兴唐郡,并改安边县为兴唐县。乾元元年(公元758年),置蔚州,并置横野军,辖安边县(今蔚县、广灵县、阳原县)、飞狐县、灵丘县。辽朝时,属西京道,并置忠顺军,辖灵仙县(今蔚县中西部)、定安县(今蔚县东部,涿鹿县小部分、阳原县小部分)、广陵县(今广灵县)、灵丘县、飞狐县(今涞源县)。辽末归宋仅一年,属云中路,辖县不变。金朝时,属西京路,并置忠顺军,辖灵仙县、定安县、广灵县、灵丘县、飞狐县。元朝时,属上都路顺宁府(宣德府),辖灵仙县、定安县、广灵县、灵丘县、飞狐县。明朝时,属山西大同府,辖广昌县(今涞源县)、广灵县、灵丘县,并置蔚州卫属山西行都指挥使司,宣德五年(公元1430年)改属万全都指挥使司(万全都司)。清朝时,初属山西大同府。康熙三十二年(1693年),改蔚州卫置蔚县(县名自此始),隶属宣化府。乾隆二十二年(1757年),蔚县归入蔚州。中华民国元年(公元1912年),蔚州属直隶省口北道。民国二年(公元1913年),改蔚州为蔚县。民国十七年(公元1928年),划归察哈尔省。新中国成立后,蔚县归察哈尔省察南专属,1952年后划归张家口专区隶属于河北省。1958年10月,撤销阳原县并入蔚县。同年11月,宣化县化稍营划归蔚县管辖。1961年7月9日,恢复阳原县、宣化县,蔚县则恢复现所辖范围。2018年5月2日,国务院同意将蔚县列为国家历史文化名城。