Catholicism in Australia has a very interesting history. Australia was initially a penal colony of the British Empire, and many Irish Catholics were sent there, but were deprived of any spiritual sustenance.
According to the St. Columbans Mission Society, "The infant church in Australia had a special reason for turning to Mary. No priests were sent to the colony in its early days and Mass was not allowed except for one brief year until 1820. It was largely the Rosary in those early days that kept the faith alive."
By 1820 the Catholic Church was allowed some freedom, and in 1821 a cathedral in Sydney was dedicated in honor of the Virgin Mary.
St. Mary, Help of Christians
Shortly before this occurred Pope Pius VII was detained and was a prisoner of Napoleon. He was released in 1814 and made his way back to Rome. In 1815 Pope Pius VII "instituted for the Papal States the feast of Our Lady, Help of Christians, to be celebrated, May 24, the anniversary of his first return."
This title of Mary dates back even further than this invocation, as the Catholic Encyclopedia explains:
The invocation Auxilium Christianorum (Help of Christians) originated in the sixteenth century. In 1576 Bernardino Cirillo, archpriest of Loreto, published at Macerreta two litanies of the Bl. Virgin, which, he contended, were used at Loreto...This second form contains the invocation Auxilium Christianorum. Possibly the warriors, who returning from Lepanto (7 Oct., 1571) visited the sanctuary of Loreto, saluted the Holy Virgin there for the first time with this new title; it is more probable, however, that it is only a variation of the older invocation Advocata Christianorum, found in a litany of 1524.
Australia became the first nation to choose "St. Mary, Help of Christians" as their principal patroness in 1844. May 24 then became the "patronal feast" of Australia and remains a solemnity, though it may also be celebrated on the nearest Sunday.
The cathedral in Sydney has since adopted the title, Immaculate Mother of God, Help of Christians, as well.