Henan Songshan Longmen

Lo Henan Sheng Zuqiu Dui fu fondato nel 1958 con lo scopo di partecipare ai Giochi Nazionali cinesi del 1959, per poi essere ammesso nel campionato di calcio cinese in progressivo allargamento. La squadra militò per molti anni nella seconda divisione, eccetto una breve parentesi alla fine degli anni '70 quando l'organico del campionato^[quale?] fu ampliato. Con l'istituzione della terza serie, la squadra retrocesse nel 1981 ma fu in grado di risalire già l'anno seguente. Nel 1985, la squadra guadagnò la promozione in prima divisione, dove militò fino alla retrocessione del 1988.

A partire dal 1994 l'intero sistema calcistico cinese diventò professionistico. Lo Jianye Residential Group acquistò il 40% dell'Henan Sheng, cambiandone il nome in "Henan Jianye". La transizione al professionismo fu però difficile e la squadra retrocesse in terza divisione. Ancora una volta dovettero guadagnarsi la promozione, che avvenne con il secondo posto del 1995. Il club mantenne la categoria fino al 1998 quando retrocesse in terza divisione. Il 15 gennaio 1999 la Henan Jianye Real Estate Development assunse il controllo del 100% del club; grazie a una solida base economica, l'Henan vinse immediatamente il campionato tornando in seconda divisione.

Il club guadagnò la promozione in Super League al termine della stagione 2006 con la vittoria del titolo. Per il ritorno nella massima categoria, l'Henan assunse l'esperto Pei Encai come allenatore. Pei guidò la squadra alla dodicesima posizione in classifica, evitando la retrocessione nonostante la sconfitta contro il Changchun Yatai per 3-2. Le aumentate aspettative per il campionato seguente causarono l'avvicendamento di molti allenatori, fino all'arrivo di Tang Yaodong. La sua nomina fu un grande successo tanto che nel 2009 fu in grado di condurre la squadra fino al terzo posto, che è il miglior risultato nella storia del club.

Il terzo posto in classifica permise al club la loro prima e unica presenza nella AFC Champions League nel 2010. L'Henan terminò il suo girone con tre pareggi e tre sconfitte. Dopo quell'anno i risultati del club peggiorarono: il 2011 si concluse con la tredicesima posizione mentre nel 2012 la squadra retrocesse.

L'Henan richiamò Tang Yaodong che riportò il club in Super League. Ciò nonostante, Tang rassegnò le dimissioni nel 2014 a causa delle prestazioni insoddisfacenti della squadra venendo sostituito da Jia Xiuquan. La squadra lottò duramente contro il Beijing Guoan nell'ultima partita della stagione. Un pareggio senza reti aiutò la squadra a salvarsi e a rimanere in Super League per 1 punto. Nel 2021 raggiunge per la prima volta nella sua storia la semifinale di Coppa di Cina.