История больницы началась 90-е года XIX века. Барнаул, в то время – столица Алтайского округа, Томской губернии, составлял частную собственность Кабинета Его Величества.
По сведениям Томского губернского управления, к 1877 г. площадь Алтайского округа составляла около 400000 кв. верст (на 1/6 меньше Франции и на 1/5 больше Пруссии). Население г. Барнаула с 1877 по 1889 гг. насчитывало от 13 до 17 тыс. человек. Медицина г. Барнаула была представлена частнопрактикующими врачами, военным лазаретом (только для военных), горным госпиталем для рабочих рудников и металлоплавильных заводов и недолго просуществовавшей больницей Общества Красного Креста.
Бесплатная медицинская помощь оказывалась лишь одним городовым врачом, в обязанности которого также входила судмедэкспертиза, наблюдение за санитарным состоянием города и оказание медицинской помощи в тюрьме.
Эпидемия холеры, пришедшей из Ташкента, с 03 августа по 01 октября 1892 г. унесла жизни 462 человек. Тяжелый холерный год показал, какую дорогую цену приходиться платить за отсутствие организованной медицинской помощи и заставил Городское общественное управление продумать и в дальнейшем принять меры по улучшению организации медицинской помощи.
КГБУЗ «Краевая клиническая больница скорой медицинской помощи» – это старейшее медицинское учреждение не только Алтайского края, но и всей Сибири, которое берет начало с 19 марта 1897 г., когда, благодаря инициативе и энергии доктора А. Н. Недзвецкого и пожертвованиям бийской купчихи Е. Г. Морозовой и барнаульского купца М. Г. Полякова, во вновь построенном здании была открыта бесплатная амбулаторная лечебница.
В 1907 г. по инициативе заведующего городской больницей А. И. Смирнова, на пожертвования горожан и купца В. Д. Сухова, был построен новый кирпичный двухэтажный корпус (в настоящее время – военно-исторический музей).
В 1939 г. был построен трехэтажный корпус №1 (ул. Димитрова); в 1971 г. – четырехэтажный корпус №2 (пр. Комсомольский); в 1972 г. – трехэтажный административный корпус; в 2000 г. – пятиэтажный корпус №3 (Обской бульвар).
За период более векового существования, больница неоднократно меняла названия:
- Горбольница (до 1918 года);
- горгуббольница(1918–1925гг.);
- окргорбольница (1926 – 1937 гг.);
- крайгорбольница (1937 – 1948 гг.);
- краевая больница (1948 – 1950 гг.);
- городская больница (1950 – 1970 гг.);
- больница скорой медицинской помощи (1970 – 1992 гг.);
- городская больница №1 (1993 – 2013 гг.)
- краевая клиническая больница скорой медицинской помощи (с 2014 г.).
Несмотря на различные названия больницы, главная задача всегда была одна: своевременное оказание экстренной медицинской помощи населению.