The blaze was reported at around midnight Tuesday night on County Route 22, also known as the Little York Road.
Fire officials say the storage barn contained at least seven vehicles. They also say quick action allowed firefighters to save a second large structure and two near by occupied mobile homes.
The fire damage was listed as a total loss.
No injuries were reported and the cause of the blaze is under investigation.
Copyright 2016 Nexstar Broadcasting, Inc. All rights reserved. This material may not be published, broadcast, rewritten, or redistributed.