沈阳邮政分局始建于光绪25年（公元1899年），局址在沈阳城内四平街（今中街），归牛庄（今营口）邮政总局管辖。光绪33年7月（1907年8月）在省城大南门里设立奉天邮政总局，管辖吉林、哈尔滨、宽城子（长春）、安东（丹东）、锦州、牛庄（营口）等6处，直接管理本地区邮政支局及各类邮政件的分拣、封发、转运工作。

　　清朝末年，俄、日两国凭借军事力量，先后在沈阳设立“客邮政局所”。1922年，在“华盛顿会议”决议的约束下，日本仅将大北门及大西关出张处2处予以裁撤，其余奉天邮政便局等5处日邮局所，拒不撤销。

　　图为清朝时设在中街的沈阳邮政局。建筑物上端“大清邮政局”5个大字清晰可见。