1977年12月，为了适应邮票自动出售机的需要，邮票发行局计划发行一套卷筒式普通邮票，全套2枚。设计图稿画面均为北京长话大楼。第一枚深蓝色,面值4分。第二枚酱红色，面值8分。计划采用单色雕刻版印制。这套邮票志号编为普19。但是因各种原因其发行计划和发行内容多次变更，直到1981年6月5日才正式发行。

第一次变更是邮票规格的改变。经与北京邮票厂研究，发现原计划的邮票规格26.08×36毫米不适合邮票出售机使用。于是计划采用30×39.573毫米规格，但这样大的票幅相当于纪念、特种邮票规格，原设计的邮票图稿不适用，需重新绘制。

第二次变更是1980年10月，邮票发行局根据卷筒式邮票不发行的新情况，计划将普19邮票制作小本票50万本，每本内贴8分面值票10枚，4分面值票5枚，售价1元。总计用于小本票的8分面值票500万枚，4分面值票250万枚。计划印制的总印量为：8分面值票1500万枚，4分面值票1000万枚。当时，已将普19小本票封片设计图稿报送邮票发行局审定，并请北京邮票厂核算小本票的印制费。但未被批准，遂又放弃。

接下来是邮票枚数的改变。原计划第一枚4分邮票为深蓝色，邮票厂没有这种油墨。后改用黑色油墨打印样，但仍不理想。最后决定放弃4分票，只发行1枚8分票。

1981年6月5日，邮电部发行普19“北京长话大楼”普通邮票，全套1枚。图案是1974年建成的北京长途电话大楼。面值8分，规格26.5×35毫米(邮电部正式文件为30×40米)，单色雕刻版印刷、无背胶(正式文件称背面刷胶)。

这枚枚数最少、票幅最大的普通邮票，发行过程的一波三折，反映了中国在改进普票发行工作实践中所进行的多次探索和尝试。