C’est en 1960 que Gilbert Duranton, architecte aixois, entreprend les premières démarches afin de construire un immeuble pour le promoteur genevois François Brandt (AC Aix-les-Bains. 1 T 15). L’emplacement retenu, à proximité directe du lac, est celui du restaurant Les Belles Rives (voir dossier Restaurant et établissement de bains, dit Auberge du Lac, puis Les Belles Rives - Café Restaurant et Bains Chaberty), démoli à cette occasion et auquel l’édifice emprunte son nom.
Alors que les plans de l’avant-projet, dressés en 1962, prévoient la construction d’un hôtel (voir dossier Projet d'hôtel de voyageurs, dit Les Belles Rives), le permis de construire, demandé et obtenu en 1963, mentionne la construction d’un immeuble d’habitation (AC Aix-les-Bains. 237 W 10, n°2723). La Ville accepte un échange de terrain pour faciliter la prolongation du boulevard Barrier (voir dossier Boulevard Barrier). La future construction doit également abriter le Club House du Club nautique (Délibération du conseil municipal, 4 décembre 1963).
Bien que l’entrepreneur Pilotaz soit choisi par le promoteur dès 1964, le projet architectural connaît plusieurs modifications jusqu’en 1968. Le projet primitif, en 1962, adopte un plan en T, organisé autour d’un long corps de bâtiment rectangulaire (vingt travées) à quatre étages, implanté parallèlement à la rive, auquel s’adosse une construction étroite (trois travées) et haute de huit étages, ressemblant à une tour (voir dossier Projet d'hôtel de voyageurs, dit Les Belles Rives). Dès 1965, un nouveau projet prévoit de surélever l’ensemble : cinq étages pour le long corps de bâtiment rectangulaire et neuf étages pour la tour. Six tranches de travaux sont prévues pour construire l’édifice (AC Aix-les-Bains. 237 W 10, n°2723).
En 1966, alors que le chantier est en cours, une importante modification intervient dans le plan masse : à l’étroite tour, se substitue un autre long corps de bâtiment rectangulaire qui conserve les neuf étages prévus. L’édifice adopte ainsi sa physionomie actuelle. Les trois premières tranches de travaux, correspondant à la construction de la partie sud de l’édifice (dix-sept travées) qui abrite principalement des studios, sont achevées en juillet 1967. En 1968, des modifications sont apportées à la distribution intérieure de la partie nord (onze travées) telle qu’elle était prévue sur les plans de 1966. De nombreux studios occupent encore les étages inférieurs tandis que des appartements, certain en duplex, sont répartis dans les niveaux supérieurs.
L’ensemble de l’immeuble Les Belles Rives est achevé en octobre 1972.