Проектная организация ЧАО «Коксохимпроект» была создана в ноябре 1959 года, как самостоятельная хозрасчетная проектная организация «ПКБ» в составе конторы «Южкоксоремонт», управления химической, коксохимической промышленности и углеобогащения Донецкого «СовНАРХОЗАа».

Целью ПКБ было проектирование капитальных ремонтов и реконструкция объектов коксохимических заводов Украины. 

В 1975 году ПКБ стало самостоятельной проектно – конструкторской организацией в составе республиканского производственного объединения (РПО) «Укркокс» - и называлось ПКБ «Укркокс».