El Palacio del Ducado de Medina Sidonia fue una de las residencias históricas más importantes de la ciudad, vinculada a una de las casas nobiliarias más antiguas de España. Su presencia marcó durante siglos la vida urbana de Huelva y su relación con el poder señorial.
En el techo de su vestíbulo puede observarse una pintura alegórica de la fortuna realizada por el pintor Antonio Matarredona, quien decoró las paredes del desaparecido salón comedor del Hotel Colón. No todo lo que se ve del edifico es original, ya que se transformó con el tiempo. Lo que queda original del siglo XVII es el escudo en piedra de los duques sobre la puerta de entrada.