Её строительство началось в 1957 году в рамках возведения коксового цеха № 3 в северной части промплощадки ММК, за бывшим городским железнодорожным вокзалом, в пойме реки Башик.
На батарее № 13, новейшей по конструкции на тот период в коксохимической промышленности СССР, первый кокс был выдан в конце 1964 года. Мощность батареи была рекордной: 690 тысяч тонн твердого топлива в год. Вместе с вошедшей в строй через два года батареей № 14 они надежно и надолго обеспечили коксом девятую и десятую доменные печи-гиганты. Кроме того, их строительство совпало с поворотом в промышленной политике государства и ММК на улучшение условий труда персонала и снижение вредных выбросов. Коксовые машины на батареях № 13 и 14 были оснащены механизмами, исключающими операции ручного труда, а на коксохиме впервые осуществили бездымную загрузку печей.
Коксовый цех № 3 пережил много исторических событий. Коллектив коксовых батарей № 11 и 12, возглавляемый начальником участка Владимиром Дзенитом, дважды становился лауреатом премии имени Григория Носова. В 1977 году в коксовом цехе № 3 была получена 200-миллионная тонна продукции коксохима Магнитки, в 2001-м на коксовых батареях № 13 и 14 - 350-миллионная тонна кокса.
Труд работников цеха высоко оценен правительственными наградами. Орденами награждены Дмитрий Мельников, Владимир Чуприн, Дмитрий Котельников, Леонид Чуватов, Леонид Кулаков.
В коксовом цехе № 3 впервые на коксохиме Магнитки стали выполнять ремонты печей с полной перекладкой простенков. Отработанная технология и сегодня позволяет эксплуатировать самый старый среди коксохимических предприятий России печной фонд. Несмотря на солидный возраст коксовых агрегатов, инженерный корпус под руководством начальника производства Сергея Лахтина при поддержке руководства ОАО "ММК" активно привлекает новые технологии ремонта огнеупорной кладки коксовых батарей для продления срока службы и снижения вредных выбросов в окружающую среду. Так в 2013 году на коксовых батареях № 13 и 14 успешно опробован и внедрён на всех батареях производства новый способ ремонта огнеупорной кладки методом керамической наплавки. В этом году запланировано испытание инновационного материала для повышения газоплотности кладки коксовых печей и снижения неблагоприятного воздействия на окружающую среду.
На вечере, посвящённом юбилею коксовой батареи № 13, начальник коксохимического производства Сергей Лахтин отметил высокий профессионализм и самоотверженный труд ветеранов, которые подготовили себе надёжную смену.
Весомый вклад в подрастающее поколение внесли заслуженный металлург Российской Федерации Сергей Еськов, машинист коксовых машин Владимир Пыжьянов, газовщик коксовых печей Анатолий Самофал. Молодёжь принимает от них трудовую эстафету. Доклад газовщика коксовых печей Кирилла Бесхлебова на 13-й международной научной-технической конференции молодых инженеров и техников признан самым оригинальным проектом. Бригада под руководством мастера производства Максима Гордия неоднократно была лучшей в коксовом цехе. Восстанавливаться после напряженного рабочего дня Максим предпочитает на футбольном поле в составе команды отдела социальных программ ОАО "ММК", занявшей первое место на первенстве города в 2014 году. Коксовый цех за полсотни лет накопил богатый человеческий капитал.