La construction de la cité dite Tours Casino s’intègre dans un programme quinquennal de construction de logements sociaux, adopté en 1954 par la municipalité, avec le soutien du Ministère de la Reconstruction.

Aménagée sur un terrain acquis par la Ville en 1953, où se situait l’ancien casino édifié en 1864 et détruit en 1943, la cité a été réalisée, tout comme celle de l’Amont-Quentin (avenue de Plymouth ; construite à partir de 1959, partiellement détruite en 2007 et 2008, reconstruite à partir de 2009, dans le cadre d'une opération de renouvellement urbain), par l’Office Public d’Habitation à Loyer Modéré de la ville de Cherbourg. La construction de l’ensemble, qui nécessita, en raison de la hauteur inédite des bâtiments, une révision du plan local d’urbanisme en 1954, débute en 1958. Cette année-là, la Presse de la Manche signale, dès le mois de juin, l’achèvement du gros-oeuvre d’un premier bâtiment bas de 4 étages, capable d’accueillir 48 logements, ainsi que la sortie de terre de l’une des deux tours, dont les deux premiers étages sont alors terminés. Au début de l’année suivante, les deux bâtiments bas et la première tour, bâtis en préfabriqué, sont achevés. Les logements sont livrés au cours de l’année 1960.