The building, an external recycling shed covering about 1500sq m, was "well involved".
Firecomms tweeted firefighters were facing the added difficulty of having to work around a high-tension overhead power line as they battled the refuse station blaze.
Firefighters also attacked the fire from above with the help of an aerial appliance - a large ladder truck.