Esta calle, que desemboca en la
Plaza Mayor, era originalmente muy corta y finalizaba en la
calle del Caballo de Troya (actualmente calle del Correo). En 1668, este tramo era conocido como «al caballo de Troya». Con el fin de facilitar el acceso al
teatro, en 1810 se abrió la calle desde la del Caballo de Troya hasta el teatro, y toda la vía, desde la Plaza hasta la calle del Teatro, recibió el nombre de «calle Nueva del Teatro», apareciendo así en el
Manual y el
Indicador de calles, y siendo comúnmente conocida como «calle Nueva».
Ya en el siglo XX, se cambió su denominación por la de «calle de Calixto Fernández de la Torre», tras el fallecimiento de este señor, quien fue el último Alcalde Corregidor, muy popular por cierto, ejerciendo de 1851 a 1853, y Presidente de la Diputación provincial de 1856 a 1858.
Don Calixto, a quien llamaban "el amabilísimo, correcto y siempre filántropo", había nacido en Valladolid el 14 de octubre de 1820, y falleció en su casa de la Plaza Mayor, acera de San Francisco, el 21 de enero de 1903. Tres días después, el 24, el Ayuntamiento acordó, además de expresar su sentimiento por la muerte del caballero, poner su bien recordado nombre a una calle. Se decidió que el rótulo dijera «calle de Don Calixto de la Torre», para abreviar; pero por razones desconocidas, el Alcalde ordenó que se pusiera «Calixto Fernández de la Torre» y se designó la «calle Nueva» para ostentar el moderno título.
