Kjølen ble strukket ved verftet til Hudong-Zhonghua Shipbuilding i Shanghai i juni 2006, og skipet ble sjøsatt den 21. desember 2006. Etter å ha gjennomgått uttesting til sjøs ble «Kunlun Shan» satt inn i tjeneste for Sørflåten ved Zhanjiang marinebase den 30. november 2007. Produksjonskostnadene er beregnet til cirka 300 millioner amerikanske dollar.