Fue creado el 18 de octubre de 1558, cuando el rey Segismundo II Augusto Jagellón estableció una ruta permanente postal desde Cracovia a Venecia (más tarde también a Wilno) con el fin de gestionar los asuntos de Italia que surgieron después de la muerte de la reina Bona Sforza de Milán, su madre.