According to a Regina Fire Twitter post, the fire began sometime around 12 p.m.
Crews were able to contain the fire and keep the fire from entering the structure.
Regina Fire says nobody was injured and that an inspector will be attending the scene.
Residents are being asked to avoid the area at this time.
Crown Shred and Recycling is located at 225 Sixth Ave. E.