Fire crews rushed to the scene of the blaze, which shut down a busy Bowling Green street for much of the afternoon.
The Royal Coach Yellow Cab Company on Old Louisville Road caught fire around 11:00 am Wednesday.
Firefighters continued to fight the blaze into the early part of the afternoon, but were unable to save the business.
No one was hurt in the fire. Investigators were called to the scene, but a cause has not been determined.
In the meantime, anyone needing a taxi should call (270) 793-2521.