公元4世紀初，鮮卑族拓跋部建立魏國，史稱北魏。北魏與控制我國南部地區的劉束政權形成對峙局面，我國歷史進八南北朝時期。公元439年(北魏太延五年l北涼投降北魏。北魏鎮北將軍封沓率兵進入樂都，湟水流域歸北魏統治，今西寧等地由十六國時期的戰亂紛爭進了社會相對穩定時期，北魏遂改西平郡為部善鎮(治今西寧)。公元526年(北魏都昌二年)又改鄯善鎮為鄯州，轄西平(治今西寧市)、澆河(治夸貴德東南)二郡，是北魏在今青海的最高行政建置。