Originally posted by Danson:

The only factor is whether or not the structure has a roof (a thatch roof, floor tiles don't count). Put a roof over the tower and it won't deteriorate.

Angled wood pieces (the Xs and the triangle pieces) and stone floor do actually provide protection from rain for stuff below them.

Roof tiles are definitely the easiest bet though, you are correct on that.