Wykorzystując doświadczenia z eksploatacji wcześniejszych typów dużych okrętów z napędem parowym, podjęto decyzję o rezygnacji z ożaglowania.
Budowa okrętu rozpoczęła się w stoczni Koninklijke Fabriek van Stoom en andere Werktuigen w Amsterdamie, jednak ta ogłosiła upadłość i ostatecznie krążownik powstał w państwowej stoczni w Amsterdamie. Stępkę okrętu położono 22 kwietnia 1891 roku, a zwodowany został 22 października 1892 roku. Krążownik otrzymał nazwę „Prinses Wilhelmina der Nederlanden” na cześć ówczesnej księżniczki Oranii-Nassau Wilhelminy, która osobiście podczas ceremonii wodowania ochrzciła okręt. Jednostka była największym holenderskim krążownikiem do czasu budowy w latach 20. XX wieku jednostek typu Java.
Dane taktyczno-techniczne mały|lewo|alt=Plany krążownika Konigin Wilhelmina der Nederlanden|Uproszczony schemat opancerzenia krążownika