Идея создания нового медицинского учреждения была высказана еще в 1870 году городской голова Н. А. Новосельский. Его поддержал директор медицинского департамента Министерства внутренних дел профессор Е. В. Пеликан. Он писал:
Место на Слободке оказалось очень удачным, так как находилось в стороне от транспортных магистралей и промышленных предприятий, в тоже время недалеко от центра города.
Строительные работы велись 28 месяцев. Первая очередь – это двухэтажные корпуса на 230 и 115 больных, двухэтажное административное здание и 4 двухэтажных здания для фельдшеров и палатных служителей, постельного белья и посуды. Все здания сооружены из кирпича и покрыты марсельской черепицей. Фасады всех зданий ориентированы на восток, ни одно окно больничной палаты не выходит на север.
Больницу оборудовали по последнему слову техники: канализация, водопровод, центральное отопление, вентиляция, электрическое освещение, телефон. Медицинское оборудование поступило от английских, французских и немецких фирм.
Одна койка обошлась городу в 1500 рублей, а всё строительство – в несколько миллионов.
Первым руководителем стал известный медик И.Ф. Сабанеев.
Новая городская больница (архитектор – Владислав Домбровский) стала самой крупной в Одессе. Затем она получила статус областной и оставалась таковой до 1983 года.