Dating to 1610, the Palace of the Governors was the original ... as part of the New Mexico History Museum). Outside, Native American artists sell handmade pottery, jewelry and more.