El edificio del hotel Atlántico inició su actividad en agosto de 1968 tras haber sustituido al antiguo establecimiento que había ocupado el mismo emplazamiento desde 1923 y que formaba un conjunto arquitectónico notable en el Relleno de los jardines de Méndez Núñez junto con el Kiosko Alfonso y La Terraza. A pesar de su valor estético, el antiguo inmueble fue víctima de la piqueta en 1967 para dejar paso al actual, con un impacto visual destacado tanto en la zona verde como en la fachada marítima de la ciudad.
