There are many mythological anecdotes of Ganesha. Ganesha's elephant head makes him easy to identify. He is worshipped as the lord of beginnings and as the lord of removing obstacles, the patron of arts and sciences, and the god of intellect and wisdom. In his survey of Ganesha's rise to prominence in Sanskrit literature, Ludo Rocher notes that:
Puranic myths about the birth of Ganesha are found in the later Puranas, composed from about 600 CE onwards. References to Ganesha in the earlier Puranas, such as the Vayu and Brahmanda Purnasa are considered to be later interpolations made during the 7th to 10th centuries.
While Ganesha is popularly considered to be the son of Shiva and Parvati, the Puranic myths relate several different versions of his birth. These include versions in which he is created by Shiva, by Parvati, by Shiva and Parvati, or in a mysterious manner that is later discovered by Shiva and Parvati.
The family includes his brother Skanda, kartikeya. Regional differences dictate the order of their births. In North India, Skanda is generally said to be the elder brother while in the South, Ganesha is considered the first born. Prior to the emergence of Ganesha, Skanda had a long and glorious history as an important martial deity from about 500 BCE to about 600 CE, when his worship declined significantly in North India. The period of this decline is concurrent with the rise of Ganesha. Several stories relate episodes of sibling rivalry between Ganesha and Skanda and may reflect historical tensions between the respective sects.
Once there was a competition between Ganesha and his brother as to see who could circumambulate the three worlds faster and hence win the fruit of knowledge. Skanda went off on a journey to cover the three worlds while Ganesha simply circumambulated his parents. When asked why he did so, he answered that his parents Shiva and Parvati constituted the three worlds and was thus given the fruit of knowledge.
Hindu mythology presents many stories, which explain how Ganesha obtained his elephant or gaja head. Often, the origin of this particular attribute is to be found in the same anecdotes which tell about his birth. The stories also reveal the origins of the enormous popularity of his cult. Devotees sometimes interpret his elephant head as indicating intelligence, discriminative power, fidelity, or other attributes thought to be had by elephants. The large elephant ears are said to denote wisdom and the ability to listen to people who seek help.