Trzy ostatnie okręty, określane też jako typ Frauenlob, zamówione 1 kwietnia 1901 roku jako małe krążowniki G, H i J, zostały nieco zmodyfikowane w stosunku do poprzedników. Przede wszystkim poszerzono ich kadłub o 0,5 metra, zwiększono maksymalny zapas paliwa i podzielono maszynownię wzdłużną grodzią na dwa przedziały.
Krążownik „Frauenlob” został zamówiony pod tymczasową nazwą „Kleiner Kreuzer G”. Zbudowany został w stoczni AG Weser w Bremie pod numerem stoczniowym 132, będąc jedną z pięciu jednostek typu Gazelle powstałych w tej stoczni. Stępkę krążownika położono 8 lipca 1901 roku. Ceremonia wodowania i chrztu odbyła się 22 marca 1902 roku, w obecności dyrektora Generalnego Departamentu Morskiego w Cesarskim Urzędzie Marynarki Wojennej, wiceadmirała (matką chrzestną została księżna ). Nazwa okrętu oznaczała „chwała kobietom”, gdyż jego budowa została sfinansowana dzięki funduszom zebranym przez niemieckie kobiety. Był on drugim okrętem o tej nazwie, po szkunerze z połowy XIX wieku. Koszt budowy okrętu wyniósł 4 596 000 marek.