W uchwalonej w 1898 roku przez Reichstag ustawie morskiej zagwarantowano środki na budowę czterech krążowników IV klasy, powiększając ich liczbę do 10 po przyjęciu w 1900 roku drugiej ustawy morskiej (łącznie 50 mln marek do wykorzystania w latach 1897–1904). W 1899 roku zmieniono klasyfikację krążowników IV klasy na małe krążowniki (niem. ).
Krążownik został zamówiony pod tymczasową nazwą „Kleiner Kreuzer F”. Zbudowany został w stoczni Friedrich Krupp Germaniawerft w Kilonii pod numerem stoczniowym 87, będąc jedną z trzech jednostek typu Gazelle powstałych w tej stoczni. Budowa „małego krążownika F” i jego projekt zostały formalnie autoryzowane przez cesarza 13 lutego 1899 roku, finansowana z budżetu marynarki na rok 1900. Stępkę krążownika położono 1 grudnia 1899 roku, a ceremonia wodowania i chrztu odbyła się 6 października 1900 roku, z udziałem wiceadmirała Tirpitza i matki chrzestnej, Wielkiej Księżnej Hildy von Baden. Nazwa okrętu pochodziła od jednej z mitologicznych wojowniczych kobiet z plemienia Amazonek. Koszt budowy okrętu wyniósł 4 858 000 marek.