Медицинская служба пос. Южный г.Кемерово  берет свое начало с 1955 года, когда была открыта городская больница №6 с терапевтическим отделением на 50 коек и гинекологическим отделением  на 25 коек. Это был приспособленный двухэтажный барак.

В феврале 1956 года для амбулаторно-поликлинического отделения было приспособлено здание здравпункта “Шахтострой”. В течение 1956 года были открыты стоматологический, хирургический, гинекологический, педиатрический и неврологический врачебные приемы.

В 1957 году открывается клиническая лаборатория и рентген-кабинет. В 1960 году открываются узкоспециализированные приемы офтальмолога, отоларинголога, 10 территориальных участков, ряд фельдшерских здравпунктов на промышленных предприятиях: Автоколонна – 1236, Мебельная фабрика, АТХ-3, Южная автобаза, Новомясокомбинат.

В 1965 году открыт кабинет ЭКГ. В 1970 году проводится капитальный ремонт здания: увеличивается количество врачебных кабинетов, развиваются лабораторная служба, физиотерапия, открывается операционная, создается ЦСО.

В 1993 году в структуру поликлиники вводят женскую консультацию №4. В 1995 году при поликлинике открывается дневной стационар. С 1996 года активно развивается отделение профилактических медицинских осмотров, оснащенное самым новейшим оборудованием.

В 1997 году открыты эндоскопический кабинет, кабинеты нейрофизиологических исследований, иглорефлексотерапии, лазеротерапии, УЗИ, создана компьютерная сеть с автоматизацией рабочих мест специалистов.

В 1998-2002 гг. значительно расширяются площади поликлиники – сегодня она размещена в 4-х зданиях, находящихся на значительном расстоянии друг от друга.

В 2015г. было объединение медицинских учреждений путем слияния МБУЗ "Поликлиника № 6" с МБУЗ "Городская больница № 13", и в настоящее время именуется как МБУЗ “Городская больница № 13” с фактической мощностью 480 посещений в смену и обслуживанием населения численностью более 30 тыс. человек.

В 2017г. в связи изменением Учредителя и собственника, МБУЗ “Городская больница № 13” была переименована в Государственное бюджетное Учреждение здравоохранения Кемеровской области "Кемеровская городская больница №13".

В рамках реализации приоритетного национального проекта «Здоровье» в больницу поставлено современное лабораторно-диагностическое оборудование, электрокардиографы (трех - и шестиканальные),  рентгенодиагностический комплекс на три рабочих места с телеуправляемым столом  штативом и с моторизированным подъемом деки «Аполло», для максимально эффективной работы в широком диапазоне выполняемых задач,  фетальный монитор и допплеры в кабинеты врачей акушеров-гинекологов; кольпоскоп КМ-2, позволяющий своевременно диагностировать патологию женской половой сферы; портативный ультразвуковой сканер, позволяющий проводить исследования в отдаленных районах (ОВП) и выезжать на предприятия для обследования при проведении диспансеризации населения.

Принимая во внимание значительные качественные изменения, произошедшие в учреждении в рамках национального  проекта «Здоровье», коллектив больницы будет стремиться к обеспечению населения качественной и доступной медицинской помощью