There are countless animal and plant fossils from as far back as 100s of millions of years ago. Wouldn't we have found at least a few fossils of constructed objects?
https://paleobiodb.org/navigator/
The ocean doesn't seem to be much explored in this regard, who knows what's lurking there?