La création du Programme Francophone « Albéna » est provoquée ainsi que par le manque de cadres formés du secteur touristique en Bulgarie selon les méthodes des pays leaders dans le domaine du tourisme, tels que la France.
      Le 11 décembre 1997 à la station balnéaire d’Albéna, par le biais d’un partenariat entre l’Ambassade de la République de France en Bulgarie et le Collège International d’Albéna a été signée une convention de collaboration dans le domaine de l’hôtellerie et du tourisme avec l’Université Sophia-Antipolis, Nice.
      Au cours de cette première étape de l’existence du Programme Francophone « Albéna », l’établissement scolaire partenaire du côté français est l’I.U.T. de l’Université Sophia-Antipolis à Nice.
La première année, les étudiants ne sont que 15, dont la moitié - boursiers d’Albéna.
      En l'an 2000 le Programme Francophone change de partenaire. Ce changement, qui marque la deuxième étape de l’histoire de l’établissement, est provoqué par la contradiction entre le niveau trop académique de l’enseignement proposé par l’I.U.T. de Nice et les besoins plutôt pratiques de la branche touristique en Bulgarie.
      Le nouveau partenaire du Programme Francophone est proposé par l’Ambassade de France en Bulgarie. C’est le GRETA Tourisme-Hôtellerie le lycée Hôtelier « Paul Augier » de Nice. C’est pour la première fois que la France monte la formation pour un diplôme national - le BTS (Brevet de Technicien Supérieur) Hôtellerie et Restauration à l’étranger.
      En l'an 2004, le Programme Francophone « Albéna », tout en gardant son équipe de professionnels, ses méthodes et ses objectifs, ainsi que le diplôme BTS, rejoint les structures de la Nouvelle Université Bulgare sans quitter le territoire de la station balnéaire d’Albéna.
      En l'an 2005, parallèlement à la formation en français, une nouvelle formation est montée – celle de « Gestion de l’hôtellerie et la restauration » (en bulgare), incitée par les nouvelles contraintes du marché touristique.
      En l'an 2007 une convention est signée entre la Nouvelle Université Bulgare, l'université de Toulouse « Le Mirail » et le Centre Culturel et de Cooperation Français de Sofia pour la mise en place d'une licence professionnelle hôtellerie-restauration validée par CETIA de l'université de Toulouse « Le Mirail ». L'année universitaire 2007/2008 voit naître la première promotion de 11 étudiants (français et bulgares) de cette licence professionnelle.
      Actuellement, 180 étudiants font leurs études au Programme Francophone « Albéna » dans les deux options – en français et en bulgare - en suivant un cursus d’études de 4 ans. L’équipe pédagogique est formée de 11 enseignants titulaires et de 15 enseignants vacataires.