The beginnings of Freemasonry in Australia started with the early 1800s, with the formation of lodges in Sydney and Tasmania . Initially , lodges were composed of convicts, naval officers, and early settlers , reflecting the burgeoning nature of the colonies. Over time , Freemasonry expanded to o