Where Did Sea Monsters From the Edge of Medieval Maps Come From?

Have you ever seen a picture of an old map of the world and wondered why they contained enormous serpents, giant squids, Krakken, and other terrifying creatures drawn on its edges? What is the purpose of these creatures? Obviously oceans of the past...