In 1506 Christopher Columbus died in Valladolid in a house that is now a Museum dedicated to him.
Jedro mesta se je prvotno nahajalo v območju sedanje četrti San Miguel y el Rosarillo in je bilo obdano s palisado.