Personnel from the Mid-County Fire District hit the road to provide mutual aid to the Hazelgreen Fire District.
Chief Scott Frandsen says the call to the old Oasis Truck Port and Café, just off Interstate-44 in Richland, was received early Wednesday afternoon.
Tankers had to be used to shuttle water in from the Gasconade River to the scene because there are no fire hydrants in the area.
The building was described as vacant at the time and there were no injuries.
The blaze is being investigated by the Missouri Division of Fire Safety.