Fundusze na jego budowę zostały wyasygnowane przez Reichstag w 1898 roku, dzięki przeforsowaniu ustawy morskiej przez nowego Ministra Marynarki, ówczesnego kontradmirała (niem. Konteradmiral) Alfreda Tirpitza.
Projekt jednostki powstał w latach 1896–1897 w Wydziale Konstrukcyjnym Cesarskiego Urzędu Marynarki (niem. Reichsmarineamt) pod tymczasową nazwą Großer Kreuzer A. Okręt zbudowany został w stoczni w Kilonii (nr stoczniowy 26). Miał być następcą planowanej do wycofania z linii korwety parowej – (niem. „Ersatz Prinz Adalbert”). Stępkę krążownika położono 1 grudnia 1898 roku, a ceremonia wodowania odbyła się 22 marca 1900 roku, w obecności patrona okrętu – księcia Prus Henryka Hohenzollerna (brata cesarza Wilhelma II) oraz inspektora generalnego Marynarki, admirała Hansa von Koestera. Koszt budowy okrętu wyniósł 16 mln 588 tys. marek.