Depends on how well insulated the building is of course. And how windy & cold the heating season is. I would SWAG it at 1000 gallons. It's unfortunate that the fuel is propane; it's more expensive and contains less energy than the same volume of heating oil. Probably beats electric heat though.