De oudste berichten over voetboden, die geregeld met brieven op pad moesten, dateren uit 1384. De eerste postmeester in Venlo, belast met het openen van de post, werd in 1646 aangesteld. De ligging van het eerste postkantoor is onbekend. Omstreeks 1794 was het postkantoor gevestigd in een pand aan de Klaasstraat 64. Rond 1797 deden enkele kamers in herberg 'De Gouden Berg' aan de Grote Kerkstraat 505 dienst als postkantoor en in 1814 bevond het kantoor zich op het adres Parade 266. Na het vertrek van de Belgen was het postkantoor op de hoek Houtstraat-Vleesstraat gevestigd. Hierna moest men zich weer behelpen met enkele hotelkamers in 'De Gouden Leeuw' aan de Vleesstraat, totdat het postkantoor in 1863 weer naar de Houtstraat terugkeerde. Op 5 juli 1890 werd een nieuw postkantoor aan de Keulse poort geopend. Dit postkantoor bleek in de jaren dertig te klein, waarna op hetzelfde terein nieuwbouw verrees, die in 1941 in gebruik werd genomen. De eerste brievenbussen werden in 1899 aan de Gelderse en aan de Keulse poort geplaatst.