yes and no.
A lot of the legends are based on creatures I'm sure existed.
The giant squid can reach 40 feet that we know of. Im sure some can reach longer. So I'm sure it was a scary sight to see a squid as big as your boat.
Biggest octopus was 30 feet and 600 lbs.
Moby Dick took inspiration from the Essex.