1907年（清光绪三十三年），齐村设邮寄代办所，曾先后隶属于峄县、枣庄两局管辖。
1920年，滕县邮政局在城头增设信柜，1921年新增设了山亭邮寄代办所；1936年增设桑村、冯卯邮寄代办所。
1938年，枣庄滕县沦陷后，所辖信柜、代办所一度关闭。
1948年7至8月份，枣庄、滕县先后解放，对原有的局、所分别进行恢复和调整。
1949年2月，白彦县邮政局迁到山亭。是年，滕县局设桑村邮务所；枣庄市邮政局设北庄、西集邮务所。
1951年，邮电两局合并。1953年，白彦县撤销，将白彦县邮电局改为山亭邮电营业处，隶属滕县管辖。
根据全国乡村工作会议和全国第五次邮电工作会议精神，峄县、滕县两局积极进行邮电网络的建设。1956年，将北庄、西集改为邮电所。
1957年，增设城头、辛庄邮电所，同时，桑村、冯卯邮寄代办所改称邮电所。是年，县以下分支机构，视其业务量大小，分别改称邮电支局和邮电所。
1959年，建立徐庄邮电所。是年，县以下邮电支局、所下放到各人民公社管理，并改称为人民公社邮电局。
1962年5月，根据上级指示，将人民公社邮电局分别收归枣庄和滕县两局管理。1963年至1965年，三年调整时期未增设邮电机构。
1969年11月，根据国务院和中央军委指示，邮电分为两局，分别成为邮政局和电信局两个独立单位，下属分支机构同时也分成两个单位。
1972年，枣庄市邮电局在郭里集增设齐村邮电分局，下辖北庄、东凫山、西集等支局。
在“文化大革命”期间，增设了店子、辛召邮电所。
1975年，齐村邮电分局撤销，所辖支局、所划归市局邮政科管理。
1983年11月，省鲁政发122号文，将枣庄市齐村区北部六个公社和滕县的东部八个公社合并，组建山亭区。
1984年4月9日，枣庄市邮电局在山亭镇设立山亭邮电分局，接着，将滕县局所辖桑村、城头、店子、冯卯、辛庄、辛召、徐庄8个支局、所和枣庄市邮政科所辖的北庄、西集和东凫山三处支局划归山亭邮电分局。其分支机构的财务收支暂由枣庄市局代管。
1985年，山亭邮电分局正式组建完备，开始对外办公。随着通信能力的不断增强，1987年分行政和业务两部分。行政部门有：办公室、会统、供应、业检、总务、职教办六个办公室；业务部门有：投递、营业、报务、话务、机务五个生产班组。