There are numerous sites of ancient shipwrecks in Mallorca, the best example being at Almagro. The wreck is thought to be from the Phoenician empire and dates back to ca 500BC. It's illegal to remove these artifacts but you're welcome to go and visit them where they sank.