13 May 2013 Last updated at 13:52 BST
Experts had carried out a controlled blast using 100kg of explosives to try and bring the building down.
But instead of crashing to the ground it was left leaning at a dangerous angle.
It took more than 40 minutes of digging with machinery to finally push it over.
Check out Martin's report for more!
Heavy machinery had to be brought in to help knock down an old storage building near Brisbane in Australia after a massive explosion failed to demolish it.