Question: When was australia day first celebrated as a public holiday?
Answer: 26 January 1838
Natural Questions answer: 1818 (from the Wikipedia article "Australia Day")