Pierwszy okręt HMAS „Adelaide” (FFG-01), którego budowa rozpoczęła się w lipcu 1977 roku zwodowano w czerwcu 1978 roku. Stępka pod drugą jednostkę położona została w marcu 1978 roku, a kadłub wodowany został w grudniu tego samego roku. W służbie we flocie australijskiej okręt otrzymał nazwę HMAS „Canberra” (FFG-02). Budowa trzeciej fregaty HMAS „Sydney” (FFG-03) rozpoczęła się w styczniu 1980 roku. Jednostka opuściła suchy dok we wrześniu tego samego roku. Powyższe okręty wybudowane zostały w wersji „krótkokadłubowej” (krótszym lądowiskiem śmigłowca).

Czwarta fregata HMAS „Darwin” (FFG-04) wybudowana została od podstaw zgodnie z założeniami projektu „długokadłubowego” (dłuższym lądowiskiem śmigłowca) i stanowiła australijską, podstawową linię rozwojową, do której w późniejszym okresie przebudowano pierwsze trzy jednostki. Prace przy HMAS „Darwin” (FFG-04) ruszyły w lipcu 1981 roku. Fregata zwodowana została w marcu 1982 roku. Wszystkie cztery jednostki weszły do służby w latach 1980–1984.