新城魏晋砖壁画博物馆成立于1988年，新城魏晋壁画墓位于嘉峪关市东北20公里处的新城乡戈壁滩上，始掘于1972年。是一座地下壁画砖墓群，占地面积18000平方米，建筑面积32000平方米，整体建筑为砖混结构，外观为大屋顶式仿古建筑。 博物馆大门内照壁上画有大型魏晋时期墓葬砖壁画“出巡图”，显得宏伟壮观。