新永安公司是华侨郭乐、郭泉兄弟创建的，当时四大公司之一的老永安公司生意兴隆，原屋不敷使用，于是购进天蟾舞台旧址于民国22年翻建新厦。由于地基系三角形状，大楼呈三角形体。是美国现代摩天楼式。该楼为哈沙德洋行设计，锦石记与陶桂记两家营造厂承建。从南京路看是一个由3段柱体组成的塔形建筑，大楼采用钢框架结构，共21层，总高92米，7层以下呈梯形，8层以上为方形，外墙用釉面砖饰面，沿街设大面积玻璃橱窗，并以绿色花岗石铺砌。该楼在4层楼面上建了两座平行的封闭式天桥。与西面老大楼联成一体。楼内装有冷暖气和快速电梯。

1937年，永安公司成功注册了“七重天”名称，因其位于新永安大楼的第七层，故得名。旧上海的七重天让人津津乐道于几个最：当时上海最高的建筑；最奢华的娱乐场所；最具标志性的建筑；上海第一家歌舞厅。 

正如茅盾先生在《上海的早晨》中所描述的那样，“七重天”是诸多上流社会名流名媛、众多工商界精英及摩登人士聚会、社交的乐园；是许多上海人心目中梦寐以求、魂牵梦绕的顶级豪华娱乐场所，在很长的时间里风靡了整个东南亚。

1958年和1993年，上海电视台与上海东方电视台先后于大楼内成立。建国后，很长时期内是上海第一医药商店，80年代初进口商品涌入市场这里又成为著名的华侨商店。

新永安大楼是由永安百货于1930年购入老天蟾舞台旧址后新建的美国现代摩天楼风格的建筑。大楼位于南京东路627号，即南京东路、浙江中路、九江路和湖北路围成的三角形地区内。新永安大楼与其西侧早先建成的永安百货大楼有两座封闭式天桥连接。

1989年新永安大楼成为上海市第一批优秀历史建筑。

现在这里是文广集团下属“七重天”宾馆。