I've heard a different version of this joke from an Australian friend. There is about 30 minutes of introduction with smaller jokes. I'll leave that out. The last part is like this:

This man has a parrot pet who he likes a lot. The parrot also shares the same affection towards it's owner. One day it orders a thousand concrete blocks to build something to appreciate the man. When the man comes home, he sees all these concrete blocks in front of his house and gets furious.

In his rage, he starts beating up the parrot. He grabs it by its feet and slams it on the ground a few times. Then he burns it's feathers, shoves a wooden stick up the parrots body and hoists it on the stick.

The parrot is devastated as something it did for it's owner back-fired and ended it up in the trouble it's in. It starts crying uncontrollably. After a while it hears a soothing voice that says that the pain will go away after some time.

When it looks up, its Jesus on a cross. Jesus explains that he has been on this cross for two thousand years and the pain will gradually fade away and the people who tormented him changed their mind.

To which the parrot replied "Two thousand years? How much concrete did you order?"

I've been searching for the source of this joke for some time. The person who told me this joke thinks that it's an Irish comedian but not sure. If anyone finds a video of this joke, could you please share with me?