Albens était à l'origine un vicus gallo-romain du nom d'Albinnum. Vers 1978-1981 de nombreuses fouilles archéologiques ont été effectuées par l'association Kronos d'Albens. Lors de ces fouilles il fut découvert des fondations d'habitations gallo-romaines, de nombreuses pierres avec des inscriptions, des vases et des poteries, des pièces de monnaies, des statuettes, des objets en bronze, des amphores, des vieux outils, des objets en verre, etc. Lors de la construction du collège Jacques Prévert en 1978, une tombe burgonde et une pierre à cupule furent également découvertes lors des travaux de terrassement. Ce vicus romain d'Albinnum était constitué d'une nécropole romaine, d'un cimetière burgonde, de plusieurs villas, de thermes, d'une voie romaine en pierres, d'une conduite d'eau et de deux temples.
L'ancien château d'Albens est quant à lui ruiné avant 1753 et le bourg fortifié avant 1754.
En 1867, l'église d'Albens fut reconstruite par décision de Napoléon III lors de son passage en Savoie et du général Philibert Mollard alors aide de camp de l'empereur.
La commune fusionnera avec Cessens, Épersy, Mognard, Saint-Germain-la-Chambotte et Saint-Girod pour former au
1er janvier 2016
la commune d'Entrelacs.