Fin 2001, les plans sont approuvés et la construction de deux unités débute aux chantiers naval de Jiangnan en 2002. Ces deux unités entrent en service en 2004 et 2005 mais la construction des navires suivants est suspendue, car le chantier naval doit déménager pour permettre la tenue de l'Exposition universelle de 2010.