It broke out at 3 a.m. Monday at Joel's Tire Shop at Frankford and Lehigh avenues.
Crews arrived to find flames coming from one section of the property.
It took about 40 minutes for them to get the blaze under control.
There were no immediate reports of injuries.
Fire investigators were working to determine the cause.