W uchwalonej przez Reichstag w 1898 roku ustawie morskiej zagwarantowano środki na budowę czterech krążowników IV klasy, a po przyjęciu w 1900 roku drugiej ustawy morskiej ich liczbę zwiększono do 10. Łącznie na ten cel przeznaczono 50 mln marek do wykorzystania w latach 1897–1904. W 1899 roku krążowniki IV klasy przeklasyfikowano na małe krążowniki (niem. ).
Krążownik „Nymphe” zamówiono zgodnie z niemiecką praktyką pod tymczasową nazwą „Kleiner Kreuzer A” (mały krążownik A). Został zamówiony razem z krążownikiem „B” (późniejszym „Niobe”) po wejściu w życie tzw. pierwszej ustawy o flocie z kwietnia 1898 roku, w ramach budżetu na lata 1898/99. Był pierwszym okrętem trzeciej odmiany typu Gazelle – pierwszej budowanej seryjnie, odróżniającej się głównie rodzajem urządzeń napędowych. Mimo wcześniejszego oznaczenia, kierownictwo marynarki zleciło jego budowę kilka miesięcy po krążowniku „B” (będącym jedynym przedstawicielem drugiej odmiany Gazelle). Pierwotnie budowa miała być powierzona państwowej Stoczni Cesarskiej w Gdańsku, ale ostatecznie zdecydowano przeprowadzić konkurs ofert, który wygrała stocznia Friedrich Krupp Germaniawerft w Kilonii, budująca już prototypową „Gazelle”.