Apart from being a bull, Taurus contains a very bright and red star, 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 the king (Minos) whom it was sent to fell out of favour with Poseidon, and so in some versions of the story, Poseidon made the bull angry.
The myth of Poseidon sending the bull (which seduced Minos' wife) may simply be an earlier version of the myth of Zeus seducing Europa, as in earlier Mycenean times, Poseidon had significantly more importance than Zeus. The change of gods was due to the replacement of the Mycenean culture and religion, with a later one favouring Zeus. Poseidon and Zeus, which have the same etymological origin (Poseidon deriving from Posei-Deion which means Lord God, and Zeus deriving from Deus which also means God), may be the result of the parallel evolution of the same original God in separate cultures, one (Poseidon - who is also associated with horses) becoming associated more with the sea (due to change in the main source of trade), and thus eventually becoming noticeably different.
In the stories of Heracules and about Crete (an island of Greece) the minotaur was in the center of a huge maze. The maze was owned by the King of Crete and was used for the prisoners. The prisoners were told if they made it through the maze they would be free. Many took the deal not knowing that a minotaur was waiting to kill them as they passed through the center of the maze.
Aegeus' own son, Theseus, set to try and capture the Bull. On the way to Marathon, Theseus sought shelter from a storm in the shack owned by an ancient lady named Hecale. She swore to make a sacrifice to Zeus if Theseus was successful in capturing the bull. Theseus did capture the bull, but when he returned to Hecale's hut, she was dead. Theseus built a deme in her honour. He then dragged the Bull to Athens where he sacrificed it.
Theseus then went to Crete where he killed the Minotaur with the help of Minos' daughter Ariadne.