Больница №4 имеет долгую историю, в течение которой происходило становление и развитие учреждения.
ГБУЗ С «Городская больница №4» находится на Северной стороне города Севастополя. Территория Северной стороны отделена от города бухтой.
До 1920 г. официального медицинского учреждения на Северной стороне не было. Медицинская помощь населению оказывалась частно-практикующими фельдшерами.
В январе 1921 г. на Инженерной улице в приспособленном помещении жилого дома была открыта больница №3 на 20 коек смешанного профиля, там же размещалась амбулатория. В больнице работали 1 врач-терапевт, 1 акушер-гинеколог, 1 зубной врач, 3 акушерки, 5 санитарок, 1 фельдшер, повар, прачка и истопник.
В 1935 г. начала функционировать новая больница на ул. Челюскинцев на 70 коек со штатом в 40 человек.
Во время Отечественной войны, с августа 1941 года больница была свёрнута до 25 коек. На базе больницы оказывалась только неотложная помощь, затем больные и раненые морским транспортом отправлялись на Кавказ. Медицинская помощь роженицам оказывалась в подвальном помещении, женщин вписывали на 4-ый день после родов.
В результате воздушного налёта 2 июня 1942 года здание больницы было разрушено, организован пункт неотложной помощи в пещере, 22 июля 1942 года перестал существовать и он.
9 мая 1944 года Севастополь был освобождён от немецко-фашистских захватчиков. Уже с 15 мая на Северной стороне начинает функционировать медицинский пункт с одной медицинской сестрой и одной санитаркой.
В июне 1944 года организована амбулатория по улице Громова ( в том числе одна комната для приёма родов), в которой вели прием два врача и акушерка.
Их силами было восстановлено здание у памятника Славы, в котором разместился стационар на 15 коек
15 октября 1944 года считается днем основания больницы – в этот день была создана городская больница №4 Северного райздравотдела и амбулатория №3.
Согласно приказа облздравотдела №448 от 7 октября 1947 года в соответствии с Указом Министерства здравоохранения СССР №431 от 17 сентября 1947 года «О слиянии больниц с поликлиниками и амбулаториями» больница № 4 объединена с амбулаторией №3.
До 1952 года году больница размещалась в приспособленном помещении около памятника Славы. Стационар имел 25 коек из которых 10 – родильных и 15 смешанного профиля. В амбулатории приём проводился терапевтом, хирургом, акушером-гинекологом, педиатром, зубным врачом. При больнице был филиал скорой и неотложной помощи, где днём дежурства осуществлялись средним медицинским персоналом, а ночью, в праздничные и выходные дни – врачами. Вызова на дом в дневное время осуществлялись врачом педиатром и терапевтом. Для обслуживания больных по скорой помощи была выделена грузовая машина, а затем легковая. Амбулатория размещалась в полуразвалившемся помещении, половина которого была занята под жильё. В двух комнатах проводился приём двумя, иногда тремя врачами.
В 1952 году больница была переведена в 3-х этажное здание по адресу Леваневского 25, будущий родильный корпус. Количество коек увеличилось до 50, из которых 25 было терапевтических и 25 акушерско-гинекологических. Тут же разместились поликлиника, скорая помощь, детская консультация.
В 1956 году был сдан в эксплуатацию соматический корпус, где разместились 40 терапевтических коек, 25 хирургических. Всего было развёрнуто 100 коечных мест.
В 1957 году при больнице образована аптека, а коечный фонд составил уже 125 коек.
С этого времени постоянно функционируют терапевтическое, хирургическое, гинекологическое отделение, оказывается круглосуточная медицинская помощь, работают три поликлинических отделения (взрослое население), детская поликлиника, женская консультация.
К 1980 году коечный фонд больницы вырос до 260 коек.
В 2008 году в состав учреждения вошла стоматологическая поликлиника №3.
12.12.2014 г. учреждение переименовано в Государственное бюджетное учреждение здравоохранения Севастополя «Городская больница №4».