所谓“巡城马”，是指那些精壮的男子，定期在广州以及其他附近乡镇之间穿梭往来，像勤劳的马匹一样跑动，故有“巡城马”之称。

古时，广州有些年轻力壮而又熟悉路途的人，他们肩挑着客人托带的书信、包裹甚至银票等物，长途跋涉从广州前往附近乡镇，然后又从附近乡镇携带信件包裹回到广州。

这些“巡城马”虽然大多忠实可靠，但偶然亦会发生一些侵吞客人财物的事故，所以有健全制度的邮政局便应运而生。

清朝同治五年（1866年），“广州海关”兼办邮政服务，但只是客串而已。

广州的第一间真正邮政局，是成立于光绪二十三年（1897年）的“大清邮政广州总局”，辛亥革命后，改名为“广州邮政总局”。

计算起来，广州有邮政局的设立，只是107年前的往事。