Die Plaza de España, auch Plaza Nueva genannt, ist ein neoklassizistisches Gebäude, das auf jeder Seite ein perfektes Quadrat von 61 Metern bildet. Der Nordflügel beherbergt das Rathaus, während der Zugang über die Süd-, Ost- und Westseite offen ist. Die Basis des gesamten Umfangs bilden Arkaden mit Rundbögen mit aufgesetzten Pilastern, die an den Eingängen durch Säulen ersetzt werden.

Die Fassade des Rathauses wird von einer Balustrade mit Vasen, einem großen Giebel und dem in Stein gehauenen Wappen der Stadt gekrönt. Die anderen Fronten haben nur ein Gesims.

Die Konstruktion ist eine Mischung aus Quadersteinen, Mauerwerk und Ziegeln.

In der Gemeinderatssitzung vom 15. März 1780 schlug der Bürgermeister von Vitoria und Markgraf von La Alameda, Ramón María de Urbina, den Bau eines neuen, großen und prächtigen Platzes vor, der als Ausgangspunkt für den Bau einer neuen Stadt dienen sollte, um das alte Viertel mit der neuen Erweiterung zu verbinden und den endgültigen Standort des Rathauses festzulegen. Der Platz sollte dekorativ sein und sich an anderen wichtigen Städten wie Madrid und Salamanca orientieren, die bereits einen Hauptplatz besaßen.

Der Bau begann am 17. Oktober 1781, dem 600. Jahrestag der Gründung von Vitoria, nach einem Entwurf des Architekten Justo Antonio de Olaguíbel. Für seinen Bau mussten große technische Schwierigkeiten überwunden werden, denn es waren kostspielige und schwierige Nivellierungsarbeiten erforderlich, um einen Höhenunterschied von fast zwanzig Metern auf kleinem Raum zu überwinden. Dieses Problem wurde mit dem Bau der als Los Arquillos bekannten Gebäude gelöst. Im Jahr 1791 wurde der Platz eingeweiht, und am 24. Dezember 1791 fand die erste Stadtratssitzung an diesem neuen Ort statt.

Die Plaza de España in Vitoria diente als Vorbild für die später errichteten Plätze in San Sebastián und Bilbao.

Die Pflasterung des Platzes wurde 1992 durch Steinplatten ersetzt, die ein 16-zackiges Sternmuster bilden.

1791 stellte Olaguíbel sein Projekt fertig und nannte es "Plaza Nueva", im Gegensatz zur Plaza Vieja, die heute als Plaza de la Virgen Blanca bekannt ist. In den ersten beiden Jahrzehnten des 19. Jahrhunderts war sie unter diesem Namen bekannt. Um 1820 wählten die Behörden von Vitoria den Namen "Plaza de la Constitución" zu Ehren von "la Pepa", der ersten spanischen Verfassung, die von den Cortes de Cádiz verabschiedet wurde. Dieser Name blieb ein Jahrhundert lang in Kraft, bis er 1927 in Plaza de Alfonso XIII" umbenannt wurde, zu Ehren des damals regierenden spanischen Monarchen.

Als am 14. April 1931 in Spanien die Zweite Republik ausgerufen wurde, wurden mehrere der bis dahin bestehenden Straßennamen geändert, und insbesondere der "Plaza de Alfonso XIII" wurde durch den Namen "Plaza de la República" ersetzt. Fünf Jahre später, am 26. August 1936, nach dem Militäraufstand, der zum Bürgerkrieg führte, wurde sie zum ersten Mal zur "Plaza de España", die nach der Wiederherstellung der demokratischen Ära vom gesamten Stadtrat ratifiziert wurde.