Den Bauauftrag für das zweite eiserne Panzerschiff der spanischen Marine erhielt die britische Werft Thames Ironworks in Blackwall. Dort lief das Schiff am 4. November 1865 vom Stapel. Zusammen mit ihrem „Schwesterschiff“, dem in Frankreich gebauten Flaggschiff "Numancia", zählte die "Vitoria" fortan zu den stärksten Schlachtschiffen der spanischen Marine. Für einen Einsatz im Spanisch-Südamerikanischen Krieg kam sie zu spät, aber zusammen mit der "Numancia" holte sie 1870 König Amadeus I. von La Spezia nach Cartagena.