一、机构沿革
明洪武十八年(1385年)颍州始设递运所，水陆皆有。清光绪二十三年(1897年)，颍州府始设邮局、隶属芜湖总局。宣统元年(1909年)成立电报局。民国元年(1912年)废府存县，颍州府邮局改为阜阳县邮局。民国4年(1915年)后阜阳县邮局附设在滑街口岳阳楼菜馆对面的西药店里。民国7年(1918年)邮局搬到阳隅首北路西。民国9年(1920年)春，邮局改称邮政局。民国11年(1922年)9月13日豫匪“老洋人”洗劫阜阳城，邮政局被烧。民国19年(1930年)邮政局搬迁到张家古同租赁临街房屋营业，为二等甲级邮局。民国27年(1938年)5月24日日本飞机轰炸阜阳城，邮政局被迫关门停业，7月搬迁到西关天主教堂，抗日战争期间阜阳邮政局曾先后两次划归河南省邮局管辖。
阜阳解放后，邮局业务由阜阳市交通局接管。1951年9月阜阳邮、电两局合并为阜阳邮电局。1956年阜阳成立督查员办事处负责全区邮电管理工作，1958年督查员办事处撤销，成立阜阳专区中心邮电局。1960年改为阜阳专区邮电局。1968年成立阜阳专区邮电局革命委员会。1970年阜阳专区邮电局革命委员会撤销，分别成立阜阳专区邮政局革命委员会和阜阳专区电信局。1973年邮、电两局合并为阜阳地区革命委员会邮电局。1979年阜阳地区革命委员会邮电局改为阜阳地区邮电局。因地区邮电局位于市内，故阜阳市建立以来，未设置市属邮电职能机构。阜阳市的各项邮电业务均有地区邮电局办理。
二、支局(所)
建国初期，阜阳邮电局对原有的邮电支局所进行恢复、整顿。1953年至1957年，阜阳邮电局有12个邮电支局(所)，其中城区内4个。三年困难时期到“文化大革命”，阜阳的邮电支局(所)基本上没有什么发展。
阜阳市有以下邮电支局(所)：三里邮电支局，位于中市区颍上路和颍河路交叉点，1951年设邮政代办所，1960年改为邮电支局。西郊邮电支局，位于颍西镇中心，1969年6月开办，1983年底改为城市支局。火车站邮电支局，位于向阳北路，东方宾馆楼下，1976年开办。解放北路邮电所，位于解放北路77号，1952年设邮政代办所，1953年改为邮电所。大庆路邮电所，位于文峰中路，1980年设邮亭，1982年改为邮电所。闸东邮电所，位于颍河东路西段，1984年设邮亭，1985年改为邮电所。师范学院邮电所，位于师范学院所在地，1985年开办。到1986年底，阜阳邮电局下设城市支局3个，邮电所4个，农村邮电支局15个，邮电所6个，乡办邮电所3个，农村代办所12个，城乡邮票代售处104个，邮政信箱107个，报刊门市部17个。
阜阳市区历年邮电通信网一览表