Свою летопись больница ведет с 1913 года. Именно тогда на улице Батальонной был заложен первый камень будущего строения. Совсем скоро грянула Первая мировая война и лечебное учреждение приняло «боевое крещение», сюда на излечение стали поступать не только больные горожане, но и раненые солдаты и офицеры.

В главном корпусе больницы фасадом на улицу Параллельную (ныне улица Ломоносова) верхний этаж был отдан под хирургию, нижний — под терапевтическое отделение с венерическим изолятором. Сегодня в этом здании располагаются травматолого-ортопедические отделения. Еще один корпус – родильный приют с гинекологическим отделением выходил фасадом на улицу Батальонную. Сейчас здесь функционирует урологическое отделение. Кроме того, в больничный комплекс входили два строения барачного типа под лабораторию с рентген-кабинетом, аптеку и приёмный покой.

Вся территория больницы была огорожена высоким каменным забором. Для того, чтобы пациенты быстрее шли на оправку, для них обустроили зеленые прогулочные аллеи. Больница динамично развивалась и в первые годы советской власти. К 30-м годам XX века она уже включала хирургическое, акушерское, терапевтическое, нервное отделения, аптеку, рентген-кабинет, лабораторию и поликлинику. Мощности больницы позволяли обслуживать в день до 120 больных.

Героической страницей в истории Ставропольской краевой клинической больницы стала работа в годы Великой Отечественной войны. Даже в период оккупации, до января 1943 года, врачи оказывали людям необходимую медицинскую помощь. Немало героев больница дала фронту, куда отправились ставропольские выпускники медицинского института.

Считается, что с 1948 года краевая больница документально утвердилась в звании крупнейшего лечебного учреждения на Ставрополье. Она продолжила своё динамичное развитие, стала эпицентром научной медицинской мысли региона. Из стен краевой больницы «вышли» уже самостоятельные учреждения: родильный дом, городская детская больница, физиолечебница, станция скорой помощи, городская инфекционная больница, городская стоматологическая поликлиника, кожно-венерологический диспансер, онкологический диспансер, детская краевая больница, службы проктологии, нефрологии, челюстно-лицевой хирургии.

Отметим, что всем известное здание на улице Семашко было введено в эксплуатацию более полувека назад — осенью 1965 года. В нём располагались 19 отделений, большинство из которых успешно работают и сегодня.

На базе СККБ в наше время выполняют уникальные операции. Так, недавно врачи Ставропольской краевой клинической больницы успешно выполнили операцию по трансплантации печени. Предмет особой гордости учреждения – региональный сосудистый центр. А бесшовные операции на сердце давно поставлены на поток. Лет 15-20 назад об этом трудно было и мечтать.