Budowę zakładu Koksowni w Hucie Częstochowa rozpoczęto na przełomie lat 1955-1956. Prace inwestycyjne były prowadzone równocześnie przy budowie obiektów oddziału Węglosortowni, Piecowni i Węglopochodnych. W roku 1960 oddano do eksploatacji równocześnie dwie baterie koksownicze (bateria nr 1 i 2).

W okresie od 1962 do 1973 oddano do eksploatacji cztery kolejne baterie koksownicze. W latach 1974-1983, roczna produkcja koksu przekraczała 2 mln ton. W 2005 roku właścicielem Huty Częstochowa został ukraiński Związek Przemysłowy Donbasu (ISD), a huta zmieniła nazwę na ISD Huta Częstochowa Sp. z o.o. Do końca 2007 roku Koksownia pozostawała wydziałem w strukturach ISD Huty Częstochowa. Nowy właściciel zadecydował o wydzieleniu koksowni ze struktur Huty, i od 1 stycznia 2008 r. koksownia działa jako samodzielna spółka pod firmą Koksownia Częstochowa Nowa Spółka z ograniczoną odpowiedzialnością. W maju 2010 roku rozpoczęto budowę nowej baterii koksowniczej nr 1. Generalnym Realizatorem Inwestycji została chorzowska firma Zarmen Sp. z o.o., zajmująca się m.in. utrzymaniem ruchu w dużych zakładach przemysłowych, oraz specjalizująca się w budowie nowoczesnych i ekologicznych baterii koksowniczych (zbudowała baterie w koksowniach w Radlinie i Zdzieszowicach). W maju 2009 roku włączono do eksploatacji biologiczną oczyszczalnię ścieków, aby zapobiegać oddziaływaniu na środowisko naturalne. W połowie 2009 r. spółka Zarmen Sp. z o.o. nabyła od ISD Huty Częstochowa 100% udziałów w Koksowni Częstochowa Nowa. Nowy właściciel nie zamierza zaprzestać inwestycji w koksownię. Aktualnie w Koksowni Częstochowa Nowa pracują dwie baterie koksownicze: nr 1 i nr 2.