Przy takich samych rozmiarach okrętu, stocznia zaproponowała zwiększenie mocy napędu dzięki zastosowaniu nowego typu kotłów, a także zwiększenie zapasu węgla, co przełożyło się na wzrost prędkości i zasięgu. Dla skompensowania masy zrezygnowano z pokrycia części podwodnej deskami i blachami ze , a także zastąpiono brązowe stewy przez odlewane stalowe. W stosunku do „Gazelle” przeniesiono też do przodu mostek kapitański zza przedniego komina i zrezygnowano z dziobowej podwodnej wyrzutni torped.

Budowę prowadzono w stoczni Friedrich Krupp Germaniawerft pod numerem stoczniowym 83 i był on jedną z trzech jednostek typu Gazelle powstałych w tej stoczni. Stępkę krążownika położono 16 listopada 1898 roku. Budowa „małego krążownika A” i jego projekt zostały formalnie autoryzowane przez cesarza 9 stycznia 1899 roku. Ceremonia wodowania i chrztu odbyła się 21 listopada 1899 roku. Chrztu dokonał burmistrz Lubeki, dr Klug. Nazwa okrętu pochodziła od jednej z mitologicznych bogiń nimf, uosabiających siły żywotne przyrody. Koszt budowy okrętu wyniósł 4 647 000 marek.