En 23 de abril de 1931 se la tituló como plaza de Pablo Iglesias. Después se llamó plaza de Gutiérrez Semprún por el alcalde de Valladolid, quien favoreció la expansión de la ciudad cediendo estos terrenos. por favorecer éste la expansión cediendo terrenos. Finalmente, el 12 de agosto de 1936 se acordó que se denominase plaza de Colón.

El monumento a Cristóbal Colón, quien murió en Valladolid en 1506, es obra del escultor sevillano Antonio Susillo.

La estatua, destinada en principio a la ciudad cubana de La Habana, terminó en Valladolid. Su ubicación final fue decidida por los vecinos a través de una encuesta en el diario El Norte de Castilla. Aquí se inauguró en 1905.

En su base se escenifican momentos determinantes de la vida de Colón. Sobre ella, podemos ver alegorías que representan la Historia, la Náutica, el Valor y el Estudio. Por encima aparece un globo terráqueo con una cinta que lleva escrito el lema 'Non plus ultra' y un león que la rasga en referencia a que el famoso viaje del almirante desmontó las creencias de que la Tierra era plana y no había nada más allá del océano.

Culmina el monumento la figura de Cristóbal Colón, arrodillado, delante de la alegoría de la Fe.