История санатория "Малая бухта" неразрывно связана с именем талантливого и энергичного кубанского медика - Владимира Адольфовича Будзинского. Именно он еще в начале прошлого века сумел воплотить в жизнь идею о создании курортных учреждений в Анапе.

15 июля 1900 года он открыл первую в истории города здравницу - многопрофильную водогрязелечебницу "Береговая" на Высоком берегу. Место для строительства Будзинский выбрал не случайно. Врач оценил местный климат, лечебные свойства моря, грязей и минеральных вод, а также удачное положение Малой бухты, защищенной от ветров Высоким берегом. Там был обустроен удобный пляж.

Здание первого санатория было построено по проекту выдающегося русского архитектора Михаила Ивановича Ловцова и быстро стало одной из основных достопримечательностей города.

В 1928 году санаторий получил статус клинического, здесь велась разработка научных основ курортной медицины в Анапе. В начале 30-х здравница перешла на круглогодичный график работы - одна из первых в стране. Во время Великой Отечественной войны тут организовали военный госпиталь. Однако в период оккупации города вражескими войсками и здание, и все прилегающие общественные постройки были уничтожены.

К счастью, после войны их восстановили. В течение десятилетий здесь располагались сначала грязевой и детский санатории, затем санаторий имени Ленина, а в 70-х годах - подростковая здравница "Маяк".

В 1996 году на территории вырос новый 13-этажный спальный корпус на 300 мест. В 1999-м санаторий получил новое имя - "Малая бухта". Сейчас это - современная многопрофильная здравница круглогодичного действия, способная принимать до 900 гостей одновременно.