El Palacio se edifica en 1860 para los duques de Veragua, descendientes de Cristóbal Colón. El proyecto fue encargado al arquitecto Matías Laviña Blasco, uno de los arquitectos más singulares del reinado de Isabel II. El Proyecto sufrió algunas alteraciones, una vez iniciadas las obras, sustituyendo la planta baja almohadillada por un sencillo zócalo. En principio se habían proyectado baldones en los extremos, haciendo juego con el templete central, que se elevaba por encima de toda la fachada. Al año siguiente en 1861, se vuelve a pedir permiso al Ayuntamiento para levantar una planta más por la calle San Mateo para igualar definitivamente la altura de la fachada, quedando el templete integrado en el último piso., para resaltarlo, se proyecta un frontón triangular en el centro de la fachada por encima de la cornisa. Las obras de ampliación, del proyecto de Matías Laviña, la hizo el arquitecto Luís Martin y Méndez. Esta palacio ha llegado hasta nuestros días con la apariencia que tomó en la última reforma, pero como otros Palacios, a los que se le han cambiado el uso, su interior ha sido muy modificado a lo largo de los tiempos. A mediados del siglo XX, el Palacio de los Duques de Veragua se convierte en la Sede del Servicio Nacional de Productos Agrarios.
No se conocen la implantación de medidas para facilitar la accesibilidad física, visual y auditiva.
.
Metro con ascensor: Tribunal L1 y L10, Bilbao L1 y L4.
Metro sin ascensor: Chueca L5.
Autobuses: 3, 21, 37, 40, 147, 149.
Aparcamiento: Barceló..