Zunesha was born 1000+ years ago, but the crime was commited at the end of the Void Century (or during the Void Century, then Zunesha was condemned on its last year). Momonosuke especifically said in chapter #1040 that Zunesha commited a crime 800 years ago.
It was probably sentenced to walk around the seas until it died due to its partnership with Joy Boy. I can't really think of something else.