Больничный комплекс был построен по проекту архитекторов М. В. Рейшера и И. А. Югова. Одним из первых, в 1956 году, возвели поликлиническое отделение. Главный четырехэтажный корпус больницы был сдан в эксплуатацию в 1958 году. В 1980-е пристраивают хирургический корпус, а в 1990-е годы больницу перепрофилируют в травматологическую. Со слов специалистов, это было связано в том числе с разгулом преступности и потребностью в отделении, занимавшемся травмами брюшной полости и грудной клетки. Сюда же, в 23-ю, перебазировали травматологическое отделение Городской клинической больницы № 14 и перевели глазное отделение – с закрытием больницы скорой медицинской помощи в Зеленой Роще. Обитателей больницы можно нередко встретить в располагающемся неподалеку парке Турбомоторного завода и безошибочно определить в них пациентов «травмы» либо отделения челюстно-лицевой хирургии.