省青川、江油、中江、遂宁，重庆市璧山、永川等市县以东，及贵州省桐梓、道真、正安等县地。其后屡有迁徙，先后治西城县（今陕西安康市西北汉水北岸）、苞中县（今陕西汉中市西北大钟寺）、城固县（今陕西城固县东八里）等。南朝宋元嘉十一年（434年）仍还治南郑县。隋朝大业三年（607年），梁州废。唐朝武德元年（618年）复置，辖境相当今陕西省汉中、城固、南郑、勉县等市县及宁强县北部地区。同年，又以西乡县、黄金县、兴势县置洋州。武德八年（625年），利州废除，绵谷县、金牛县来属。开元十三年（725年），以梁州、凉州音相