The fire happened at Fayetteville Auto Service in the 4400 block of Murchison Road.
When crews arrived, fire and smoke were coming from the single-story brick building. Firefighters were able to get the fire under control quickly, but part of the building suffered heavy damage.
No injuries were reported. The cause of the fire is under investigation.