Stępki okrętów położono w latach 1984–1985, a wodowane zostały w latach 1986–1987.

Okręt Stocznia Położenie stępki Wodowanie Wejście do służby HMAS „Rushcutter” (M 80) Carrington Slipways 16 sierpnia 1984 3 maja 1986 1 listopada 1986 HMAS „Shoalwater” (M 81) 17 września 1985 20 czerwca 1987 10 października 1987

Dane taktyczno-techniczne Okręty typu Bay były dwukadłubowymi przybrzeżnymi niszczycielami min wykonanymi z laminatów poliestrowo-szklanych, o długości całkowitej 31 metrów (28 metrów na wodnicy), szerokości 9 metrów i zanurzeniu 2 metry. Wyporność standardowa wynosiła 100 ton, a pełna 170 ton. Siłownie okrętów stanowiły dwa silniki wysokoprężne SACM-Poyaud 520-V8-S2 o łącznej mocy 650 KM, napędzające poprzez układ hydrauliczny dwa pędniki azymutalne . Prędkość maksymalna okrętów wynosiła 10 węzłów. Zasięg jednostek wynosił 1200 Mm przy prędkości maksymalnej 10 węzłów.

Uzbrojenie okrętów stanowiły dwa pojedyncze stanowiska wkm kalibru 12,7 mm.

Wyposażenie przeciwminowe stanowiły: elektromagnetyczny Mini-Dyad oraz dwa pojazdy podwodne .