Он был основан в 1788 году и первоначально включал большую часть материковой части Австралии, а также острова Лорд-Хау и Норфолк.
Британская колония Новый Южный Уэльс первоначально включала более половины материковой части Австралии, а также Новую Зеландию, остров Лорд-Хау и остров Норфолк.