En mai 1985, il fut décidé lors de la réunion de la Commission centrale militaire, que la Chine devait être en mesure de contrôler la mer Jaune ainsi que les mers de Chine orientale et méridionale. C’est-à-dire que la marine chinoise devait pouvoir être capable d’intercepter tout adversaire qui voudrait pénétrer dans cette zone. Pour accomplir cette mission la marine chinoise avait besoin d’une nouvelle classe de sous-marin. Le premier bâtiment de la série (le 320) fut mis sur cale en 1991 et fut lancé le 25 mai 1994. Il n’entra en service qu’en 1999. Ce premier exemplaire de série se distingue de ses successeurs par un massif avec un décochement (une sorte de crête). Ce premier sous-marin n’ayant pas satisfait l’amirauté chinoise, une autre version baptisée 039G fut développée. Trois sous-marins de ce type, 039G, ont été lancés. Une autre version, baptisée, 039G1 est apparu en 2004. Les types 039G ont été construits au chantier de Wuhan. Ces sous-marins à propulsion classique ont une coque en forme de goutte d’eau. Le sonar qui équipe les Song, le SQG-2B serait une copie du sonar français DUUX-5. Sa motorisation est mixte, diesel et électrique. Les Song sont équipés d’une copie d’un modèle d’hélice russe à sept pales en forme de faux. Un événement qui eu lieu en 2006 semble corroborer les affirmations selon lesquelles ces sous-marins sont particulièrement silencieux. En effet, le 26 octobre de cette année un sous-marin chinois de type 039G a réussi à s’approcher du Task Group du Kitty Hawk sans être repéré par ce dernier, et ce n’est qu’au moment lorsqu’il fit surface à moins de cinq milles du porte-avions que les américains se sont rendus compte de sa présence.