W 2013 roku podjęto decyzję o zastąpieniu okrętów typu "BATRAL", przez nowe wielozadaniowe okręty patrolowe typu "D’Entrecasteaux". 30 grudnia 2013 roku francuska marynarka wojenna złożyła w konsorcjum Kership zamówienie na budowę trzech nowych okrętów. Konsorcjum składało się z firmy Piriou i koncernu stoczniowego DCNS. Piriou odpowiadał za ogólny projekt okrętów, ich budowę, wyposażenie i . DCNS odpowiadało za militarną stronę kontraktu, w tym za instalację systemu łączności wojskowej. Odpowiadało także za przyszłe serwisowanie okrętów, które miało być realizowane przez 6 lat. Jako podwykonawca firmy Piriou, w prace projektowe zaangażowana była polska firma projektowo-konsultingowa Seatech Engineering Ltd. W 2015 roku podjęto decyzję o budowie czwartej jednostki tego typu. Formalny kontrakt został zawarty w 2017 roku. Niewykończony kadłub ostatniej jednostki serii, „Dumont d'Urville”, został zbudowany przez gdyńską stocznię Crist, działającą w miejscu dawnej Stoczni Gdynia.
Budowa pierwszego okrętu typu, „D’Entrecasteaux (A621)” rozpoczęła się w maju 2014 roku.