人们一般认为，邮局的创立者是古代波斯王居鲁士大帝。居鲁大士大帝统治的帝国疆域辽阔，使者传递书信和消息往返要花费很多时日。为了适应帝国统治的需要,他下叙建立许多驿站。这些驿站都间隔一定的距离,驿站内有专人照料驿马，信使或武士骑着马往返于各个驿站之间传递书信与消息。在一般情况下，每匹驿马每天要跑一站路。这些驿站就是早期的“邮局”。
500年后，在奥古斯都统治时期，罗马人依照居鲁士大帝的驿站建立了更正规的公共驿站。这些驿站一般都设立在军用大道沿线，驿站里不仅有喂足了草料而备用的驿马，还有供过往官员住宿的客房。这些驿站可以说是改进的.邮局，它们已经具有现代邮政系统的某些特征。也有人认为最早创立邮局的是中国。周朝有了利用烽火传递信息的方法。到秦末汉初时，传递政府公文的驿站已经遍布全国各地。