El origen del Almacén del Tabaco y de la Madera, también conocido como Espigón de Paula, se remonta al siglo XVIII, época en la que la parte del litoral habanero cercano a la Alameda de Paula experimentó el auge de la construcción de muelles y espigones