A magnificent setting set on one of Australia's most historic parks