Scandinavian mythology claims the Kraken swallowed up whales and devoured ships. It has been described as a huge version of an octopus or squid. Legends have even claimed the terrifying sea creature measured one-mile long. Although the Kraken was first noted in the 13th century Icelandic saga, Örvar-Oddr, a researcher believes he has fossil evidence that is linked to this creature.