ГКБ №20 была создана в 1959 году решением Городского Совета народных депутатов Красноярска с основной задачей оказания стационарной помощи трудящимся индустриального правобережья.
Период расцвета ГКБ № 20 Красноярска пришелся на 80-е годы прошлого века. В 1978 году за достигнутые успехи в медицинском обслуживании населения Красноярска и Красноярского края больница была награждена почетной грамотой Президиума Верховного Совета РСФСР. Это единственное медицинское учреждение в городе, имеющее подобную награду. В качестве образцово-показательной Городскую больницу № 20 выбрали для осмотра министром здравоохранения Евгением Чазовым. Министр визитом остался доволен.
Сегодня в больнице более 60 специализированных клинических и параклинических отделений со штатом более 2,5 тысяч врачей, медицинских сестер, административно-хозяйственного персонала. Кадровый потенциал составляет: врачей – 361, с высшей квалификационной категорией – 149, I категорией – 42, II категорией – 32; медицинских сестер – 784, с высшей квалификационной категорией – 370, I категорией – 120, II категорией – 114.
МУЗ «ГКБ № 20» является базой 10 кафедр КрасГМА, при больнице работает медицинское училище.