Mis sur cale le 16 avril 1986 aux Chantiers des Constructions Mécaniques de Normandie (CMN) à Cherbourg, le Bâtiment base de plongeurs démineurs (BBPD) Styx a été mis à flot le 3 mars 1987. Il est entré en service le 22 juillet 1987. C’est le quatrième et dernier bâtiment de ce type.
Le Styx sur Netmarine