Городская больница №4 начала оказывать медицинскую помощь населению Краснодара с 1920 года. Долгие годы в ней предоставлялась как стационарная, так и амбулаторная помощь. В конце 20 века в структуру городской больницы №4 входил стационар на 90 коек, детская и взрослая территориальные поликлиники. В 1999 году она была переименована в «Краснодарскую городскую больницу №4». В настоящее время штатное расписание достигает 160 человек.