Военноморска болница – Варна е създадена през месец февруари 1948 г. на база на медицинския пункт на VІІІ-ми пехотен приморски полк. В началото съществува като клон на ІV-та девизионна болница – Шумен с две отделения – Хирургично и терапевтично.
Първи началник на болницата е полк. Д-р Атанас Иванов Липов. От 1949 г. се създава самостоятелна гарнизонна болница подчинена на командването на ВМС, която през 1951 г. се преименува във Военноморски госпитал – Варна и към него се създава и поликлиника. През 1952 г. – болницата се премества в сградата на бившия френски колеж. Освен съществуващите хирургическо и терапевтично отделение се разкриват и очно, ушно-носно-гърлено, неврологично, кожно-венерологично, физиотерапевтично и рентгеново отделения; стоматологичен кабинет и аптека. През 1953 г. се разкрива клинична лаборатория към болницата, а от 1954 г. тя се преименува на Военноморска болница – Варна. Създават се фтизиатричен кабинет 1957 г. и детски кабинет – 1960 г. През 1974 г. – щатно се оформят отделения за анестезия, реанимация и интензивна терапия, а по-късно се разкрива функционален и психиатричен кабинет.
На 08.08.1982 г. е направена първата копка на нова сграда, в която болницата се настанява през 1987 г. През същата година се разкрива Клиника по термична травма и пластична хирургия, а през 1988 г. – Отделения по лицево-челюстна хирургия.
В съответствие с Указа за създаване на ВМА от 1989 г. Военноморска болница – Варна влиза в състава на Военно медицинска академия. Създават се клиника по интензивно лечение на острите отравявания /1990 г./; Клиника по хипербарна терапия и морска физиология /1992 г./; Отделение по неврохирургия; Отделение по гинекология 2002 г. От 2005г. към Отделението по физиотерапия и рехабилитационна медицина е открит модерен възстановителен център.
МБАЛ – Варна е единственото лечебно заведение в България извършващо диагностика и лечение на водолазните заболявания. Тя е междуобластен център за Североизточна и Източна България по токсикология, термична травма и пластична хирургия.
Болницата разполага с модерна материално-техническа база, изградена в съответствие с всички действащи в страната хигиенно-санитарни норми и изисквания за такова лечебно заведение.
МБАЛ – Варна към ВМА – София разполага със следните функционално обособени структурни блокове и звена:
· Консултативно-диагностичен блок, който се състои от 14 приемно-консултативни кабинети по различни специалности;
· Стационарен блок с общо 240легла, разпределени в 23 клиники и самостоятелни отделения. В стационарния блок са разкрити и функционират 7 броя операционни зали, от които 5 броя са обособени в самостоятелна структура, а останалите 2 броя са обособени като самостоятелни такива в структурата на «Отделенито по УНГ » и «Очно отделение»;
· Болнична аптека за задоволяване на нуждите на болницата от лекарства;
· Административно-стопански блок, състоящ се от 13 звена, сред които ръководство, Секция “Административна дейност, човешки ресурси и мобилизация”, Отдел по медицинско - информационна дейност, Финансов отдел, Отдел “Логистика” включващ в структурата си Стерилизационна секция (централна стерилизация), медицински и немедицински складове, транспортно звено и др.