“东京天空树”工程于2008年7月14日开始动工，并于2012年5月22日投入运营使用。在3年多的建设过程中，未发生一起人员伤亡事故，也经受了2011年3月的东日本大地震的考验。它将取代1958年建成的东京铁塔，承担关东地区地面数字电视信号的发射任务。
整个“东京天空树”塔身银中带蓝，高耸云霄，与天空背景浑然一体，非常壮观。在“东京天空树”本体旁，还将兴建一栋地上31层、地下3层的附属大楼，主要作为商办使用，并预定设置约1100个车位的停车场。
“东京天空树”启用后，估计每年可以带来约480亿日元的经济效益，包含电视台所支付的租金，以及观光门票收入等。
2003年12月，NHK和日本六大民营电视台建议在东京新建高600米的电视塔，并以“在京6社新塔推进计划”为名来推动，但迟至2006年3月才正式决定新塔的基地位置。在动工之前，已先于2006年末公开建筑外观的设计。
东武铁道全额出资成立的“东武塔天空树株式会社”负责建造，东武铁道共出资约500亿日元，建设费用约400亿日元。实际施工则对外招标，由大林组承包，工期预定为3年6个月。
选址
“东京天空树”的选址曾经面临东京总共15处地区的竞逐，最后墨田区 脱颖而出。墨田区是位于墨田和荒川静香流域之间的一块楔形区域，老东京的气氛非常浓厚。
而东京天空树预定的建设地点，是位在东京都墨田区东武伊势崎线的押上站和业平桥站之间，东武铁道总部旁边的货物车站原址空地。
命名
2008年6月10日，负责建造东京新铁塔的公司日本东武铁塔天空树公司宣布公开征求的新铁塔名称为“东京天空树”。2008年7月14日东京天空树开始动工。
增高
2009年10月16日日本东武铁塔天空树公司宣布，“东京天空树”塔高将比原计划增加24米，达到634米。2011年11月11日，日本东武铁塔天空树公司宣布，东京天空树以634米的高度刷新了“世界第一高塔”的吉尼斯纪录。2011年11月17日，东京天空树正式成为吉尼斯认证的世界第一高塔。此前高610米的中国广州塔保持着世界最高塔的纪录。而在包括摩天大厦在内的建筑物中，“世界第一高”是阿拉伯联合酋长国的迪拜塔，高828米，东京天空树位居第二。
建成
2012年2月29日，“东京天空树”建成，当日下午，建筑公司完成了最后的作业后，将钥匙交给了运营公司。竣工仪式在3月2日举行。
由于将取代东京铁塔原有的功能，兴建计划提出时曾暂名为“新东京铁塔”（新東京タワー）。 后来于公开募集的18606件投稿之中，选出6个候选名称，并于2008年春季举行网络投票，最后由“东京天空树”这个名称胜出。
曾经备选的名字有：
东京天空树（東京スカイツリー）
东京EDO塔（東京EDOタワー，“EDO”即东京的古名江户）
跃升塔（ライジングタワー，Rising Tower）
未来塔（みらいタワー）
梦见橹（ゆめみやぐら，意近“看见梦的瞭望台”）
东升塔（ライジングイーストタワー，名称来自于工程最初名称“Rising East Project”）
此外，建筑基地位置定案后，官方网站曾以“墨田塔”（すみだタワー）来介绍整个兴建计划，并一度成为多数坊间的相关书籍所采用之名称。
现在（2012年5月）“东京天空树”（東京スカイツリー）也是东武铁道与东武塔天空树共同拥有的注册商标（日本商标登录号码：第5143175号）。
“东京天空树”是由日本知名建筑师安藤忠雄和雕刻家澄川喜一联袂设计。
它建在一个三角形的底座上，呈圆柱形，随着高度上升塔身逐渐变细，顶端呈圆球形。这种类似日本国宝“五重塔”的结构造型，主要是为了有效抵抗地震和强风。
在夜间，新塔在顶端和两层展望台处将采用白光分层照亮部分塔身，象征层层积雪的富士山；塔身主体则配以淡蓝色光柱或点缀金星的紫色光，两种光色隔天交替使用。
塔身内部将设2个展望台，分别位于350米处和450米处。游客通过观光电梯攀登其上，能够远眺整个关东平原。而空中走廊则采用全透明玻璃设计，以便让游客能够在高空中体会“云中漫步”的感觉。 为了进一步吸引游客，展望台上还安装了高科技的触摸屏幕。游客可以通过屏幕，放大某些远处的景点，甚至可以在白天的景色与夜景之间自由切换。
而为了方便喜欢购物的游客“东京天空树”中还有横跨几个楼层的商场、咖啡屋、餐馆以及纪念品商店。
“东京天空树”的建设总投资约400亿日元(约32亿元人民币)，除了电视台之外，周边还建成了综合商业设施，并设有东京最大的水族馆和展示江湖风情的室内商业街。其附属设施包括：
东京天空町
东京天空树附属的购物中心，由东武铁道全额出资成立的“东武塔天空町株式会社”（東武タウンソラマチ株式会社）营运。其涵盖附属大楼的多数区域，楼板面积约52000m2，可容纳约300个店铺。
东京天空树东塔
附属大楼东侧的高楼层部分，其中13-29楼为出租办公室，总出租面积约25300m2。
“天空”in 东京天空树
位于附属大楼东侧，由柯尼卡美能达经营，为多功能型圆顶电影院。
墨田水族馆
位于附属大楼西侧，定位为一座“都市型水族馆”。
