Four fire engines and a water carrier were called to the incident at Hay on Wye on Friday at about 22:50 GMT.
The barn contained about 1,000 hay and straw bales along with four farm vehicles.
Mid and West Wales Fire Service said they expected to remain at the scene throughout Saturday morning.
Firefighters have spent the night tackling a large barn fire in Powys.