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