La historia de la Plaza del Viejo Coso se remonta a 1833, cuando se construyó como la primera plaza de toros de Valladolid. Su nombre, "Viejo Coso", significa literalmente "plaza de toros vieja".
La construyeron como parte de una serie de reformas y cambios que hicieron en el urbanismo en Valladolid en el siglo XIX, y mudaron aquí las fiestas taurinas que antes se organizaban en la Plaza Mayor y en la Puerta del Campo. Durante setenta años, esta estructura octagonal recibía a los taurómanos a celebrar esta tan española tradición.
En 1890 se construyó otra plaza, la del Paseo Zorrilla, y la Plaza del Viejo Coso se quedó deshabitada y poco después abandonada. Con el quiebre de siglo, la milicia ocupó el octágono, haciéndolo cuartel de la Guardia Civil; a modo de corrala hicieron 45 viviendas entre el primer y segundo piso, y en la planta baja pusieron el comedor, el salón de armas y el despacho del comandante.