El Museo Regional Cuauhnáhuac ocupa el imponente Palacio de Cortés, monumento que concentra el más rico y complejo legado histórico del estado de Morelos. En 1531 Hernán Cortés encargó su construcción para utilizarlo como residencia familiar y sede del Marquesado del Valle de Oaxaca. Hoy, es una de las edificaciones civiles más antiguas que se conservan en México.

El Palacio de Cortés puede apreciarse en dos dimensiones: la primera desde el punto de vista arquitectónico, el cual nos refiere a las diferentes etapas de su construcción en el siglo XVI. Edificado sobre las ruinas de la sede del Señorío de Cuauhnáhuac, se destinó posteriormente a templo católico, palacio del conquistador y su familia, cárcel, palacio de la República y sede del Gobierno Estatal. La segunda la constituye su carácter de museo y centro cultural desde febrero de 1974, ya que en su interior se resguarda una importante colección de bienes paleontológicos, arqueológicos, históricos y artísticos que describen e ilustran el devenir del estado de Morelos.