Unul dintre cele mai impresionante monumente ale orasului Caceres este reprezentat de Palatul Toledo-Moctezuma, construit in stil renascentist in secolul al XV-lea peste ruinele unui edificiu anterior.

Aspectul actual ale acestei cladiri medievale se datoreaza unor reforme care au avut loc in perioada de la sfarsitul secolului al XVI-lea si inceputul secolului al XVII-lea, dupa casatoria dintre Mariana de Carvajal y Toledo si capitanul din orasul Caceres, Juan Toledo Moctezuma (descendent al fiicei Imparatului Aztec – Isabel Moctezuma maritata cu Juan Cano Saavedra, plecat in America pentru a-l sluji pe Hernan Cortes, exploratul spaniol ce a cauzat caderea Imperiului Aztec).

Palatul prezinta un singur turn, de forma patrata terminat cu o cupola, iar fatada sa este impartita in doua sectiuni printr-o cornisa: cea inferioara, dateaza din secolul al XV-lea si este alcatuita din granit, in timp ce la partea superioara este prezenta caramida, dar si o galerie de ferestre in arcada ce se intinde dea lungul intregului etaj. Principalele camere ale castelului sunt decorate cu fresce ce fac referire la imparati romani, scene din diferite orase europene, dar si busturi ale unor imparati azteci. Se remarca si curtea interioara, marginita de galerii de coloane de-a lungul a trei dintre laturile sale, realizata in stilul specific lui Juan Herrera, unul dintre cei mai de seama arhitecti spanioli al secolului al XVI-lea.

Dupa lucrarile de renovare demarate la sfarsitul secolului al XX-lea de catre Ministerul Culturii, Palatul Toledo-Moctezuma gazduieste, in prezent, Arhivele Istorice ale Provinciei Caceres.