Sur le côté nord de la place se dresse l'un des plus vieux édifices publics du pays. Il servait à la fois de logement pour les gouverneurs et de siège du pouvoir. Le plus célèbre de ses occupants fut Lew Wallace, auteur de Ben Hur. Le palais, qui vous renseignera sur l'histoire de Sante Fe, héberge aujourd'hui, à l'arrière, le passionnant New Mexico History Museum.