Crews were called to the blaze at Bowles and Oleander Avenues just after 5 a.m. Saturday.
Smoke could be seen still rising from the burned building.
Investigators say no one was in the building at the time of the fire but flames destroyed several rare and custom cars.
Crews were able to prevent the fire from spreading to a nearby house, but the shop is a total loss.
Traffic will be impacted on Bowles Avenue as crews move in and out of the area.
The cause is under investigation.