坐落在复兴门立交桥东北侧的北京长途电话大楼，是我国长途电信的中心。1958年开始动工兴建，打好底座后，因中苏关系破裂、苏联单方面撕毁合同而停建。1972年复工修建地面上工程，1975年建成，1976年3月开始陆续开通电信业务。

北京长话大楼是北京长途电话局所在地，占地面积为三万八千六百八十平方米，建筑面积为二万四千六百六十平方米。从地面到塔楼顶部高位一百米，是当时北京市的最高建筑之一。塔楼为四层，塔楼下为八层楼房建筑。一层为营业大厅；二层为有线载波机房；三层为国际、国内人工长途台；四层为长机交换机房；五层为备机房；六层为转输控制室；七层为九六零路微波载波机房；八层为九六零路微波机房。1975年建成后，里面安装的电信设备全是国产机器，设备齐全，是我国载波通信中心、微波通信中心、卫星通信中心和自动直拨交换中心。

随着我国国际交往发展的需要，北京长话大楼又陆续增添了IDD等业务，用户可以利用具有国际直拨性能的市内电话，直接拨叫其他国家和港澳地区的市内电话。

1981年6月5日，我国邮电部发行了普19“北京长话大楼”普通邮票一枚。