Construido a finales del siglo XIX, lleva el nombre que honra al novelista, poeta y dramaturgo Miguel de Cervantes (1547-1616) desde el año 1905.^[2]​^[3]​ Discurre desde el parque del Prado hasta diluirse en la avenida de San Prudencio poco después de dejar atrás el estadio de fútbol de Mendizorroza, a una de cuyas gradas da nombre.^[4]​ En el tomo de la Geografía general del País Vasco-Navarro dedicado a Álava y coordinado por Vicente Vera y López, se describe brevemente con las siguientes palabras:^[3]​

Paseo de Cervantes.―Es una avenida formada por un ensanchamiento al principio del paseo del Mineral. Se hizo en 1905, en memoria del centenario de la publicación del Quijote, celebrado en ese año.

(Vera y López, 1915-1921, p. 296)

• Anexo:Calles de Vitoria

• Knörr Borràs, Henrike; Martínez de Madina Salazar, Elena (2009). «Paseo Cervantes pasalekua». Toponimia de Vitoria I. Euskaltzaindia. pp. 307-308. ISBN 978-84-95438-51-5. Wikidata Q115367658. 
• Vera y López, Vicente (1915-1921). «Paseo de Cervantes». En Carreras y Candi, Francisco, ed. Geografía general del País Vasco-Navarro III. Barcelona: Establecimiento Editorial de Alberto Martín. p. 296. Wikidata Q115789520. 

•   Wikimedia Commons alberga una categoría multimedia sobre Paseo de Cervantes.