- Antiguamente se conocía como Plaza de San Adrián por encontrarse en la plaza la Iglesia de San Adrián hoy desaparecida.
- Adquirió su actual nombre en 1893 cuando, con un año de retraso, se conmemoró el cuarto centenario del descubrimiento de América erigiendo un Monumento a Cristóbal Colón.
- Los bancos de tipo canapé que rodean la plaza proceden de la Plaza Mayor. Cuando se eliminaron los jardines de ésta los bancos fueron repartidos entre la plaza de Colón, la Plaza de los Bandos y la Plaza de La Libertad.