The rainbow eucalyptus, or eucalyptus deglupta, is native to Indonesia, Papua New Guinea and the Phillipines. It sheds it's bark at different times through the year, leaving exposed patches that change colour over time, creating these wonderful painterly patterns.
Honestly... how have I never heard of this before? It feels great knowing that nature still has a few surprises for me!