Précoce exemple de fortification bastionnée, la Citadelle de Villefranche-sur-Mer est construite à partir de 1554 sur des plans de Gian Maria Olgiatti ingénieur italien à la solde de Charles Quint.

Au XV° siècle les ingénieurs se trouvent obligés d'imaginer une parade à l'évolution de l'artillerie. Après de nombreux tatonnements, ils élaborent un nouveau type de fortification reposant sur deux grands principes : le rempart rempli de terre et le tracé bastionné sans angle mort. Deux principes qui s'illustrent parfaitement dans la Citadelle et le Mont Alban.

La Citadelle a été construite pour prévenir tout assaut venant de la mer car en 1543 c'est la guerre sur notre rivage, les 110 galères de Barberousse débarquent à Villefranche, razziant, brulant et dévastant tout sur leur passage.

La victoire de St Quentin (1557) et le traité de Cateau-Cambrésis (1559) permettent à au Duc de Savoie de fournir les écus pour achever les travaux de la Citadelle qui prendront fin en 1570. Quand le chantier de la Citadelle s'achève, la main d’œuvre et le matériel sont déplacés pour construire le Fort du Mont Alban. Cette deuxième construction considérée comme défense terrestre, vient en complément du Fort St Elme, défense maritime.

Depuis le rattachement de la Savoie à la France en 1860, la Citadelle a servi de cantonnement militaire au 24ème Bataillon des Chasseurs Alpins. Après 1945, la forteresse est à l’abandon. En 1965, le conseil municipal en place rachète la Citadelle. Sa restauration est entreprise en 1979. En 1981, le conseil municipal décide d’y installer le centre administratif (Hôtel de Ville, police municipale) et un centre culturel (Musées, Auditorium, Théâtre de Verdure).