Firefighters were called to the burning shed off Rochdale Road, Triangle, at 8.10pm on Friday.
They spent around three hours tackling the blaze and the road was shut for around an hour.
Fire investigation officers are now looking into the cause, and are treating it as a possible deliberate ignition.
Police were also called to the scene.
Nobody was hurt in the incident.