Postordning infördes i Sverige 1636 på initiativ av Axel Oxenstierna. Den innebar att det skulle finnas en postiljon med uppdrag att befordra (transportera) posten en mil på två timmar; den som tog längre tid på sig skulle bli avsatt och straffas med åtta dagars fängelse "vid vatten och bröd".
Uppdraget att organisera postväsendet gick till Anders Wechel, tidigare svensk postmästare i Leipzig.
Postmästarna fanns i Stockholm och i Hamburg. Så viktig var förbindelsen med kontinenten att posten gick mellan dessa städer två gånger i veckan. Sträckan Stockholm - Ystad fick ta högst fem dagar. Därifrån gick båt till Stralsund. Posten Stockholm-Torneå tog tre veckor.