Fire crews responded to the blaze in the 10400 block of 59th Avenue at about 11 p.m. PT.
Crews from four different fire halls battled the two-alarm fire through most of the early morning.
Officials say there were no animals inside the barn, which was completely destroyed.
The cause of the fire has not been determined. Investigators are expected to be on scene for most of the day.