Начал строиться в 1820-е годы для лечебного заведения Приказа общественного призрения. В его проектировании принимали участие архитекторы И. Шарлемань и А. Щедрин. Соответствующий статусу губернского центра крупный больничный комплекс был рассчитан на 150 мест и включал трехэтажный корпус с двумя флигелями.

Больница Приказа общественного призрения (в ведении которого находились все медицинские и благотворительные учреждения) на 12 коек была открыта в Воронеже в 1780 году. Первоначально размещалась в различных наемных помещениях (не сохранились) и служила почти исключительно для нужд военного ведомства. Основной контингент больных составляли военные чиновники, кантонисты, арестанты, отставные солдаты, которых бесплатно обслуживали члены врачебной управы и прикомандированные военные и уездные врачи. Должность врача была введена в больнице только с постройкой главной части больничного комплекса в 1828 году; первым штатным врачом стал Федор Васильевич Александрович. В 1837 году штат врачей составлял 4 человека.

В 1837 году в больнице произошел пожар, в результате которого главный корпус, за исключением каменных стен, сгорел. В течение 9 лет здание не восстанавливалось. Прием больных возобновился в 1847 году. В 1865 году больница Приказа общественного призрения была передана воронежскому губернскому земству. В это время было организовано 5 отделений: хирургическое, сифилитическое, заразное, родильное, психиатрическое (открыто в 1856 году). В результате к началу XX века постройки больницы занимали целый квартал от Большой до Малой Дворянских улиц. Однако с 1900 года был резко сокращен прием в больницу городских больных. Вместо 386 числившихся коек (а фактических 400) в больнице назначили 200 штатных мест - такое количество мест соответствовало вместимости старых зданий.

В губернской земской больнице работали видные деятели отечественного здравоохранения. В течение 29 лет, с 1870 года по 1899 год, должность старшего врача больницы занимал Константин Васильевич Федяевский (1835 - 1919) - врач-офтальмолог, доктор медицины, много сделавший для совершенствования лечебного дела в больнице. Велики заслуги К.В. Федяевского в улучшении состояния здравоохранения в губернии. Он являлся одним из создателей Воронежского медицинского общества, председателем которого был в 1870-1881 годах, а также организатором ежегодных съездов губернских земских врачей. По инициативе К.В. Федяевского в 1871 году в Воронеже была открыта первая частная лечебница для амбулаторных больных. Он был основателем первой фельдшерской школы при губернской земской больнице. С 1876 года ординатором, а с 1899 года по 1904 год старшим врачом губернской земской больницы работал Анатолий Христофорович Сабинин (1850 - 1907) - врач-терапевт, основатель и редактор журнала «Медицинская беседа» (1887-1908), общественный деятель. С 1907 года старшим врачом был Андрей Гаврилович Русанов (1874 - 1949) - врач, хирург, который одновременно руководил фельдшерской школой при губернской земской больнице.

С 1898 года по 1901 год психиатрическим отделением больницы заведовал видный психиатр, доктор медицины Н.Н. Баженов. До этого он возглавлял психиатрическую лечебницу в Москве, затем работал во Франции. Николай Николаевич Баженов (1857 - 1923) имел 125 научных работ по психиатрии, но круг его интересов выходил за пределы этой науки. В Москве он руководил одним из кружков народовольцев, был председателем литературно-художественного кружка, в 1906-1911 годах - председателем масонской ложи «Астрея». По проекту Н.Н. Баженова (1899) была организована новая психиатрическая лечебница на Дону в Орловке. После отъезда Н.Н. Баженова новую психиатрическую лечебницу и соответствующее отделение земской больницы возглавлял известный психиатр Н.А. Вырубов с 1901 года по 1907 год. Николай Алексеевич Вырубов (1869 - 1918) - доктор медицины, активный пропагандист учения 3. Фрейда в России, председатель Воронежского отдела Русского общества охранения народного здравия, в дальнейшем профессор Казанского университета, один из издателей журнала «Психиатрия».

В здании больницы размещался отдел губернской земской управы. Он был создан в 1897 году усилиями губернского санитарного врача, впоследствии известного санитарного деятеля страны Николая Ивановича Тезякова (1859 - 1925). Проработав в этой должности до 1903 года, Н.И. Тезяков провел по специальной программе изучение заболеваемости населения Воронежской губернии, результатом чего явились работы «Заболеваемость населения Воронежской губернии в 1898 году» (Воронеж. 1900); «Заболеваемость населения Воронежской губернии в 1890 году» (Воронеж. 1902). Большое значение для народной школы имела работа Н.И. Тезякова «Беседы по гигиене в приложении ее к народной школе», изданная на основе лекций, прочитанных в 1896 году на педагогических курсах для учителей земских и церковноприходских школ Воронежской губернии, и выдержавшая с 1899 года по 1915 год 8 изданий. Н.И. Тезяков читал также курс эпидемиологии, гигиены и санитарной статистики в фельдшерской школе при губернской земской больнице, принимал активное участие в работе съездов русских врачей в память Пирогова, в работе Воронежского отделения Общества охранения народного здравия.

В 1918 году губернская земская больница была переименована в губернскую советскую больницу на 150 коек. На базе хирургического отделения на 50 коек была развернута кафедра госпитальной хирургии Воронежского государственного университета, которой с февраля 1919 года руководил старший врач губернской больницы А.Г. Русанов. В этом здании кафедра размещалась до 1935 года.

Во время Великой Отечественной войны здания больницы были разрушены, в 1950-1960 годах восстановлены по проекту архитекторов Б.Н. Зотова, Р.В. Березиной, Н.Я. Неведрова.

Характерная для периода классицизма симметричная композиция первоначального комплекса с двором курдонером перед главным домом и боковыми флигелями в целом сохранилась. Была несколько изменена композиционная ориентация флигелей, получивших портики на фасадах, обращенных к курдонеру, южный флигель удлинен и соединен с корпусом начала XX века, частично изменен декор фасадов. Все три здания оштукатурены и нарядно декорированы с выделением деталей цветом. За ними сохранились четыре менее выразительных корпуса, построенные в 1820-1830-х годах, в том числе на Кольцовской улице, № 1.

ГЛАВНЫЙ КОРПУС (№ 12) - длинное прямоугольное в плане здание. Первый этаж решен как цокольный и на всех фасадах рустован с выделением над окнами клинчатых перемычек. В верхних этажах горизонтальные членения представлены лишь легко профилированными поясками. Вертикальные членения главного фасада в виде центральной и боковой креповок соответствуют входам. Монументальный центральный шестиколонный портик, пристроенный в середине XX века, отмечает место, где с 1841 года размещалась больничная церковь. К периоду восстановления относятся, вероятно, также пилястровые арочные портики боковых входов. Над входами в портиках расположены окна, обрамленные двойными архивольтами. Наличники рядовых окон второго этажа снизу дополнены накладными досками. На боковых фасадах среднее окно второго этажа выделено сандриком на кронштейнах. Венчает стены карниз на мутулах.

Планировочная структура здания в целом сохранилась. В середине каждого этажа проходит длинный коридор с коробовыми сводами. В центральном вестибюле, связанном с парадной лестницей, - крестовые своды. Лестницы расположены также в торцах здания.

В здании находится городская больница скорой помощи имени К.В. Федяевского.

БОКОВЫЕ ФЛИГЕЛИ (№ 10, 14) - Г-образные в плане. Обращенные друг к другу торцы флигелей в верхних этажах декорированы портиками из трехчетвертных колонн с фронтоном. Фасады, выходящие на улицу, ритмично обработаны пилястрами и арками наличников, украшенных лепными цветами и дубовыми листьями, аналогично окнам над боковыми входами главного корпуса.

В южном флигеле расположены стоматологическая поликлиника и кафедра Воронежской медицинской академии имени Н.Н. Бурденко.