It will adhere, but linseed oil paint is best applied to untreated timber. On untreated wood the oil can penetrate the surface, forming a barrier to the elements while allowing moisture to wick out of the material itself.

If you are buying a shed or other outbuilding, consider one made from untreated timber, or building one yourself. On pressure-treated wood, the maintenance cycle may drop to 7–8 years from the usual 10–15.