w październiku 1558 roku król Zygmunt August, nakazał zorganizowanie pierwszej w Polsce stałej instytucji pocztowej: […] tak zwaną pocztę, to jest rozstawne konie Kraków-Wenecja, kursującą stale w oznaczonych okresach, latach i dniach. Siedziba znajdowała się przy ulicy Floriańskiej (dzisiejszy numer 14), a pierwszym naczelnikiem został Prosper Provano. W latach 80. XVI wieku pocztę przeniesiono do kamienicy Montelupich na Rynku Głównym. Do Wenecji przesyłka dostarczana była po około 10 dniach.