Після розпаду СРСР і після закінчення холодної війни керівництво Австралії усвідомило, що настає дестабілізація встановленого світового порядку і зростає ймовірність виникнення регіональних конфліктів. Проблеми, пов’язані з тим, як збройні сили Австралії мають бути реструктуризовані та переоснащені у світлі цих нових загроз, були загалом позначені в аналітичному огляді структури збройних сил 1991 року.Одна з рекомендацій цього огляду полягала в тому, що австралійські ВМС повинні створити з’єднання мінно-тральних кораблів на базі вже існуючого типу тральщика – шукача мін, який добре зарекомендував себе за час служби у складі флоту.
Зіткнувшись з необхідністю проводити операції у відкритому морі і на більшому віддаленні від баз, ніж це було можливо з двома невеликими рейдовими тральщиками – шукачами мін, які були у складі флоту, австралійські ВМС вирішили замовити ТЩИМ на основі італійського тральщика – шукача мін типу «Гаета », який мав вищу швидкість ходу і більшу автономність порівняно з існуючими кораблями.У серпні 1994 року було підписано контракт із австралійською компанією «Острейлієн діфенс індастріз» про будівництво на її судноверфі в м. Ньюкасл (штат Новий Південний Уельс) шести тральщиків – шукачів мін типу «Хуон». Корпус першого корабля був зібраний компанією «Інтермарин» на її італійській судноверфі в Сарзані і потім відбуксований до Австралії для завершення будівництва. П’ять інших кораблів будувалися повністю в Австралії, і частка участі країни в цій програмі склала близько 69%.
Шість кораблів цього типу отримали свої назви від австралійських річок – “Хуон”, “Хоксбері”, “Норман”, “Гаскойн”, “Дайамантіна” та “Ярра”. Вони були введені в бойовий склад флоту в період з 1999 по 2002 рік і базуються в ПБ Уотерхен у Сіднейській бухті. Кораблі мають корпус типу «монокок» (без шпангоутів) зі склопластику.До складу їхнього обладнання входять декомпресійна камера для шести аквалангістів, жорстко надувний катер, надувний човен для аквалангістів, система пошуку та ліквідації мін з двома апаратами «Дабл Голок» Мк 2 фірми «Бофорс» (підрозділ SUTEC) для знищення мін за допомогою зарядів спарений контактний трал «Оропеза», здатний буксирувати австралійський неконтактний трал «Міні-діада».