El Museo Regional Cuauhnáhuac ocupa el imponente Palacio de Cortés, monumento en el centro de la ciudad de Cuernavaca que concentra en su interior el más rico y complejo legado histórico del estado de Morelos. Es un palacio-fortaleza que a través de los años se ha destinado a muy diversos usos.
En 1531, durante la época de la Encomienda, Hernán Cortés edificó –al lado de la capilla que años atrás había construido el padre Melgarejo sobre los restos del centro ceremonial y de tributo tlahuica (1325 a 1521 d.C.)– esta magna residencia y sede oficial del Marquesado del Valle de Oaxaca. Posteriormente, creó un gigantesco anexo que unificó ambas construcciones. La obra se terminó en su etapa principal en 1535 y es una de las edificaciones civiles más antiguas que se conservan en México.