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ą „Kreuzer IV. Klasse G”. Zbudowany został w stoczni Friedrich Krupp Germaniawerft w Kilonii (nr stoczniowy 76). Stępkę krążownika położono w kwietniu 1897 roku, a ceremonia wodowania i chrztu odbyła się 31 marca 1898 roku, przeprowadzona przez kontradmirała (niem. Konteradmiral) Alfreda Tirpitza, w obecności wdowy po cesarzu Fryderyku III Wiktorii i księżniczki Ireny, żony księcia-admirała Albrechta Wilhelma Heinricha Hohenzollerna. Nazwa okrętu pochodziła od gazeli, szybkiego ssaka z podrodziny antylop. Koszt budowy okrętu wyniósł 4 mln 611 tys. marek. Budowa krążownika została ukończona w październiku 1898 roku.