人们一般认为，邮局的创立者是古代波斯王居鲁士大帝。居鲁士大帝统治的帝国疆域辽阔，使者传递书信和消。息往返要花费很多时日。为了适应帝国统治的需要，他下令建立许多异站。这些屏站都间隔一定的距离，驿站内有专人照料驿马，信使或武士骑着马往返于各个释站之间传递书信与消息。在一般情况下，每匹释马每天要跑一站路。这些释站就是早期的“邮局”。

500年后，在奥古斯都统治时期，罗马人依照居鲁士大帝的释站建立了更正规的公共释站。这些骚站一般都设立在军用大道沿线，骚站里不仅有喂足了草料而备用的释马，还有供过往官员住宿的客房。这些释站可以说是改进的邮局，它们已经具有现代邮政系统的某些特征。

也有人认为最早创立邮局的是中国。周朝有了利用烽火传递信息的方法。到秦末汉初时，传递政府公文的绎站已经遍布全国各地。