In Greek mythology, the Cretan Bull was either the bull that carried away Europa or the bull Pasiphaë fell in love with, giving birth to the Minotaur.

When the sun has reached the constellation of Taurus, it has passed over an area that the ancients referred to as the sea - the region from Capricorn to the region containing Aries. It was referred to as the sea due to the high concentration of constellations identified as sea creatures within it, Aries being identified as a golden flying ram who flew over the sea. Crete is in a direct line from the natural harbor of Argo, a direction which due the shape of Argo's harbor, and surrounding coastline, requires that all ships initially take this course.

Apart from being a bull, Taurus contains a very bright and red star (Aldebaran), meaning that many took it to be evil. Some forms of Greek mythology associated the constellation with the tame white bull, in some versions Zeus in disguise, that seduced Europa and took her to Crete (Minos), whereas others associate it with the white bull that fathered the Minotaur. The Cretan Bull which fathered the Minotaur was originally calm and sent from Poseidon, but king Minos whom it was sent to fell out of favor with Poseidon, and so in some versions of the story, Poseidon made the bull angry.