命了第一个邮政局长：艾萨克·尼可斯（）是前流放犯，他的邮局就是他位于大街乔治街上的家。他的主要职责是接收抵埠船只运来的信件和包裹，这样等待邮件的民众就不用每次有船只到达码头就蜂拥到船上了。1825年新南威尔士立法会通过《邮政法令》，授权总督订立邮资，并在悉尼以外任命邮政局长。这部法律由此设立了澳大利亚第一个集中管理的邮政系统。 随着新南威尔士的各部建立分别的殖民地，各殖民地也组建了自主的邮政系统。1838年，悉尼和墨尔本之间开始内陆递信服务，同年新南威尔士邮政成为世界上第二个使用邮戳的邮政系统。1842