I 1987 sto valget mellom den tyske MEKO 200-fregatten, den nederlandske Karel Doorman-klassen og den britiske Type 23-klassen. 14. august 1989 ble beslutningen om å bruke det tyske designet annonsert, og fregattene ville bli bygget ved AMECON-skipsverftet i Williamstown i delstaten Victoria. På grunn av det modulære designet ble seksjonene til skipet bygget på forskjellige steder i Australia og New Zealand for så å settes sammen i Williamstown.