Recognize this tree?

No, the title of this post is not a trick question. I saw this amazing tree while out driving, and I’d love to know what it is. Here are the pics I took:

Ground level

[image error]

Close up

[image error]

Up and up and up….

[image error]

Berries?

[image error]

The colour and shape of the leaves made me think it might be like the magnolia grandiflora we used to have in Dad’s old garden. It was small to medium tree-sized, but I don’t remember it having berries. I also can’t remember ever seeing one so very, very, very big! And those roots! Hard to believe it’s growing near the corner of a busy intersection in one of the more inner suburbs of Melbourne.

If you know what this tree is, please let me know in comments.

Thanks,

Meeks