Este Palacio también es conocido como el Palacio de los Ávila y Tiedra. Construido a principios del siglo XVI de estilo gótico plateresco. Elementos que destacan: la portada de dintel adovelado y basas góticas, el alfiz y las columnas torsas rematadas por leones, el gran escudo central y las ventanas de adornos góticos.
Este palacio de transición del gótico al plateresco, que fue promovido por el licenciado Francisco Hernández de Ávila y Tiedra, conocido como el licenciado Tiedra, que fue alcalde de esta ciudad en 1499.
Resaltan en su fachada, de sillería de perfecta estereotomía, la portada, de dintel adovelado y basas góticas, con alfiz y columnas torsas rematadas por leones; el gran escudo central sostenido por tenantes y las ventanas de adornos góticos, pequeñas y de medio punto las inferiores, son las del piso superior las más artísticas y atractivas tres de ellas de tracería en cruz con influencia francesa.
En el interior del palacio, hay un gran patio castellano de diez y seis sencillas columnas que sostienen una galería alta, cerrada en el siglo XIX, pero en su origen abierta.
En la puerta principal, con letras rojas, destaca la palabra Victor del Doctor Barrientos, el doctor Juan Rodríguez de Barrientos, canónigo doctoral y magistral de la Catedral en la segunda mitad siglo XVI.
Durante la Guerra de la Independencia el Palacio de los Ávila y Tiedra fue residencia del general Andrés Pérez de Herraste, heroico defensor de Ciudad Rodrigo, utilizándolo como Cuartel General. Incluso el general Wellington, Duque de Ciudad Rodrigo, se alojó en él.
Fue declarado Monumento Nacional (BIC) en 1958.
