Государственное бюджетное учреждение здравоохранения Ставропольского края «Ставропольский краевой центр медицинской профилактики» (далее - Учреждение) первоначально создано  в соответствии с Постановлением Главы города Ставрополя от 14.02.2001 г. № 715 «Об открытии городского центра медицинской профилактики» в  целях реализации Концепции охраны здоровья населения Российской Федерации, одобренной распоряжением Правительства Российской Федерации от 31.08.2000 г. № 1202-р, как муниципальное учреждение «Городской центр медицинской профилактики».

 На основании Постановления Главы города Ставрополя от 19.10.2001 г. № 6230 «О внесении изменений в постановление главы города Ставрополя от 21.08.2001 г.  № 4685 «О реорганизации МУП «Аптека № 80» путем слияния с городским центром медицинской профилактики», распоряжения комитета по управлению муниципальным имуществом администрации города Ставрополя от 23.10.2001 г. № 276 «О реорганизации муниципального учреждения здравоохранения «Городской центр медицинской профилактики» муниципальное учреждение «Городской центр медицинской профилактики» реорганизовано путем присоединения к нему МУП «Аптека № 80».

 На основании Распоряжения комитета по управлению муниципальным имуществом города Ставрополя от 09.08.2005 г. № 304 муниципальное учреждение «Городской центр медицинской профилактики» переименовано в муниципальное учреждение здравоохранения «Городской центр медицинской профилактики» города Ставрополя.

 На основании Постановления администрации города Ставрополя от 12.08.2010 г. № 2322 «Об утверждении плана мероприятий по реализации Федерального закона от 08 мая 2010 г. № 83-Ф3 «О внесении изменений в отдельные законодательные акты Российской Федерации в связи с совершенствованием правового положения государственных (муниципальных) учреждений», распоряжения комитета по управлению муниципальным имуществом города Ставрополя от 28.12.2011 г. № 678 «О согласовании Устава муниципального бюджетного учреждения здравоохранения «Городской центр медицинской профилактики» города Ставрополя в новой редакции», приказа управления здравоохранения администрации города Ставрополя от 20.12.2011 г. № 705-од «Об утверждении Устава муниципального бюджетного учреждения здравоохранения «Городской центр медицинской профилактики» города Ставрополя в новой редакции» изменен тип муниципального учреждения здравоохранения «Городской центр медицинской профилактики» города Ставрополя на муниципальное бюджетное учреждение здравоохранения «Городской центр медицинской профилактики» города Ставрополя, утвержден Устав в новой редакции.

 На основании решения Ставропольской городской Думы от 29.11.2013 года № 438 «Об обращении к министерству имущественных отношений Ставропольского края с предложением о безвозмездной передаче муниципальных унитарных предприятий и муниципальных учреждений здравоохранения как имущественных комплексов из муниципальной собственности города Ставрополя в государственную собственность Ставропольского края», распоряжения Правительства Ставропольского края от 31 декабря 2013 г. № 434-рп «О принятии в государственную собственность Ставропольского края муниципальных учреждений здравоохранения, муниципальных унитарных предприятий как имущественных комплексов и земельных участков, безвозмездно передаваемых из муниципальной собственности города Ставрополя», распоряжения министерства имущественных отношений Ставропольского края от 17 февраля 2014 г. № 138 «О согласовании муниципальному бюджетному учреждению здравоохранения «Городской центр медицинской профилактики» города Ставрополя изменения наименования и устава учреждения в новой редакции», приказа министерства здравоохранения Ставропольского края от 05 марта 2014 г. № 01-05/129 «Об утверждении в новой редакции Устава муниципального бюджетного учреждения здравоохранения «Городской центр медицинской профилактики» города Ставрополя» муниципальное бюджетное учреждение здравоохранения «Городской центр медицинской профилактики» города Ставрополя передано в государственную собственность Ставропольского края и получило наименование государственное бюджетное учреждение здравоохранения Ставропольского края «Городской центр медицинской профилактики» города Ставрополя.

 В соответствии с приказом министерства здравоохранения Ставропольского края от 06.02.2015 г. № 01-05/51 «О мерах по оптимизации службы медицинской профилактики в Ставропольском крае», письмом министерства имущественных отношений Ставропольского края от 25.08.2015 г. №7926/03, приказом министерства здравоохранения Ставропольского края от 21.10.2015 г. № 01-05/777 «Об утверждении в новой редакции Устава государственного бюджетного учреждения здравоохранения Ставропольского края «Ставропольский краевой центр медицинской профилактики» государственное бюджетное учреждение здравоохранения Ставропольского края «Городской центр медицинской профилактики» города Ставрополя переименовано в государственное бюджетное учреждение здравоохранения Ставропольского края «Ставропольский краевой центр медицинской профилактики».

 На основании приказа министерства здравоохранения Ставропольского края от 24.09.2020 г. № 01-05/1019 государственное бюджетное учреждение здравоохранения Ставропольского края «Ставропольский краевой центр медицинской профилактики» переименовано в государственное бюджетное учреждение здравоохранения Ставропольского края «Ставропольский краевой центр общественного здоровья и медицинской профилактики»