autralian history By jake/tyler 1788 1788 the first fleet arrived in sydney cove NSW. 1825 1825 van deimens land was declared a secondary punishment colony.