Във вече далечните 60-те години на ХХ век, управляващата тогава в България Българска комунистическа партия /БКП/, възлага на екип учени от БАН и МА да извършат проучване и предложат терен за построяване на балнеологичен център, с предназначение за лечение и възстановяване на управленският елит на страната.

След проучване на различни терени в почти всички балнеологични центрове в България , екипът учени предлага гр.Велинград като място с изключително подходящи и отговарящи на заданието характеристики. От няколко разгледани строителни петна в и около Велинград, окончателният избор е сегашното местоположение на х-л „Велина”.

ЦК на БКП възлага на „Главпроект” с ръководител на екипа арх.Лазаров да проектира балнеовъзстановителния комплекс .

През 1969 година строителството е завършено и комплексът отваря врати.

През годините комплексът се развива и като сграден фонд и оборудване, и като професионален опит в областа на балнеологията , рехабилитацията и туристическите услуги.

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

В периода 2005-2007 година е реновиран изцяло по интериорен проект на творчески колектив с ръководител Йордан Стефанов.