Who Did This?

In a park I noticed what appears to be a nest a long way up in a very large gum tree.

Does anyone know what sort of bird may have built it?  It looks like quite an elaborate construction. It is in a much more exposed position than it appears to be in this shot; all those leaves are on different branches in the background.