The construction of Koksownia Częstochowa Nowa Sp. z o.o. started in 1955 as an extension to Częstochowa Steelworks, and 5 years later two first coke batteries were commissioned. 4 more batteries intended for production of metallurgical coke were put into operation over the next 12 years. Between 1974 and 1983, yearly coke production was more than 2 million tonnes.

In 2005, Częstochowa Steelworks was acquired by the Industrial Union of Donbass (ISD) from Ukraine, and the steelworks changed its name to ISD Huta Częstochowa Sp. z o.o. In 2008, the coke plant was excluded from the organisational structure of the Steelworks, as an independent entity of Koksownia Częstochowa Nowa Sp. z o.o.

In mid-2009, ZARMEN Sp. z o.o. acquired 100% of shares in the coke plant. The new owner initiated a thorough modernisation of the plant under the "Smart Coke Plant" programme - one of the largest European projects involving the cooperation of the science and industry sector.

In May 2010, the construction of a new coke Battery no. 1 started, which was one of the major stages of the plant modernisation. The battery was launched in September 2011. In September 2015, the construction of an innovative coke oven gas treatment system was completed, while in November 2017, a new wide-chambered Battery no. 4bis for production of foundry coke was launched.