Le centre médiéval de Vitoria, en forme d’amande, est un véritable bijou. Il comprend des ruelles pavées, des maisons à encorbellement, et des monuments historiques remarquables comme la Cathédrale Santa María, un chef-d’œuvre gothique en constante restauration, ouvert aux visites guidées « en chantier ».
Parmi les autres monuments importants figurent l’église San Miguel, la place de la Virgen Blanca, les palais de la Renaissance transformés en musées (comme le musée Fournier de cartes à jouer) et les remparts médiévaux restaurés. L’Anneau Vert (Anillo Verde), un système de parcs et sentiers ceinturant la ville, relie ces lieux au paysage environnant.
La ville est également tournée vers l’art contemporain avec des galeries, des sculptures urbaines, et des graffitis monumentaux qui ornent plusieurs façades, formant un musée de street art à ciel ouvert.