Most shrinkage occurs with that first wash. I haven't used a linen threaded cloth in awhile, but I have used woven ikats and things like that with a variety of fibers.
So yes, I'd wash it first. Be very aware of it drying! Most likely you will want to pounce on it before it is fully dried and if not... well, you might have to get used to a texture.