Във вече далечните 60-те години на ХХ век, управляващата тогава в България Българска комунистическа партия /БКП/, възлага на екип учени от БАН и МА да извършат проучване и предложат терен за построяване на балнеологичен център, с предназначение за лечение и възстановяване на управленският елит на страната.След проучване на различни терени в почти всички балнеологични центрове в България , екипът учени предлага гр.Велинград като място с изключително подходящи и отговарящи на заданието характеристики. От няколко разгледани строителни петна в и около Велинград, окончателният избор е сегашното местоположение на х-л „Велина”.ЦК на БКП възлага на „Главпроект” с ръководител на екипа арх.Лазаров да проектира балнеовъзстановителния комплекс .През 1969 година строителството е завършено и комплексът отваря врати.
През годините комплексът се развива и като сграден фонд и оборудване, и като професионален опит в областа на балнеологията , рехабилитацията и туристическите услуги.

Сега хотел „Велина” е модерен четери звезден хотел,
сертифициран по ISO 9000 за добри производствени практики, и HACCP система за
безопасност на храните.
В периода 2005-2007 година е реновиран изцяло по интериорен
проект на творчески колектив с ръководител Йордан Стефанов.