There's a similar account from the 6th century CE Roman Empire: https://en.m.wikipedia.org/wiki/Porphyrios_(whale)

Could be a whale, or a large orca. The story goes that it was a single creature, but I think a series of Orca attacks that got attributed to a single creature fits the evidence as easily.