置的一个州，以州内地万余顷，因为名。领郡七，州治石城，西魏改通州。武德二年，又置万州，割巴州之归仁县、永穆县，新置诺水县、广纳县、太平县、恆丰县四县，并属万州。武德二年割蓬州仪陇县属万州。州废还蓬州。七年省诺水县。贞观元年废万州，以归仁县属巴州，广纳县属壁州，永穆县属通州。废太平县、恆丰县二县入永穆县。