When the First Fleet reached Sydney Cove in 1788, it carried with it a consignment of brick and wooden brick moulds. For further information check out this
website. There is also a pdf leaflet
here, which includes lots of details and pix about the early and more recent brick industry in Australia.