The geographer Pausanias (7.17.10–12) records the following story about Agdistis, which he says the people of Pessinus told. Zeus, while asleep, spilled some of his semen on the earth, which in time gave rise to a deity (δαίμων) with both male and female sexual organs called Agdistis. Now the other gods, afraid of Agdistis, cut off the male genitalia, and from this grew an almond tree. The daughter of the Phrygian river-god Sangarius picked an almond from this tree and placing it in her bosom she became pregnant. She gave birth to a son Attis who was abandoned in the wild. Attis was cared for by a male goat, and grew to be a divinely beautiful youth and Agdistis fell in love with the boy. But Attis was sent to Pessinus to be married to the king's daughter, and when the marriage hymn was sung Agdistis appeared, and driven mad both Attis and the king castrated themselves. Attis died from his wound but Agdistis, repenting for what had been done to Attis, persuaded Zeus that Attis's body should never decay. In another passage (1.4.5), Pausanias tells us that a mountain at Pessinus was called "Mount Agdistis", and that Attis was said to be buried there.^[2]

Another much longer version of Agdistis's story, was apparently handed down by Timotheus, an Athenian Eumolpid (c. 300 BC).^[3] According to Arnobius, an early fourth-century Christian apologist:

In Timotheus, who was no mean mythologist, and also in others equally well informed, the birth of the Great Mother of the gods, and the origin of her rites, are thus detailed, being derived (as he himself writes and suggests) from learned books of antiquities, and from [his acquaintance with] the most secret mysteries^[4]

Arnobius goes on to recount the story as follows.^[5] There was a rock in Phrygia called Agdus, from which this Great Mother was fashioned. Now Jupiter (the Roman Zeus) desired to have intercourse with her, but unable to do so, let his seed fall upon the rock. From this rock was eventually born Agdistis, named so after Agdus the mothering rock. In Agdistis was:

resistless might, and a fierceness of disposition beyond control, a lust made furious, and [derived] from both sexes! He violently plundered and laid waste; he scattered destruction wherever the ferocity of his disposition had led him ; he regarded not gods or men, nor did he think anything more powerful than himself ; he contemned earth, heaven, and the stars.^[6]

After the gods, in their councils, had often considered what could be done to curb Agdistis, Liber (the Roman Dionysus), taking the task upon himself, caused Agdistis to be become drunk and fall fast asleep. With a snare Liber tied Agdistis's foot to his genitals. When Agdistis finally woke up and stood, he tore his own genitals off. And from these and the immense flow of blood upon the earth grew a pomegranate tree. Now Sangarius's daughter Nana placed one of the fruits from the tree in her bosom, and as above, became pregnant with the boy Attis. When the pregnancy is discovered by her father, Nana is shut up in order to starve her to death. But she is kept alive by the Mother of the gods, Attis is born, and Sangarius orders the child exposed. As before the child is found and nurtured, and grows to be a surpassingly beautiful youth, whom the Mother of the gods loved "exceedingly". And, as Attis grew up, Agdistis was his constant secret companion:

fondling him, and bound [to him] by wicked compliance with his lust in the only way now possible, leading him through the wooded glades, and presenting him with the spoils of many wild beasts, which the boy Attis at first said boastfully were won by his own toil and labour.^[7]

Eventually, however, a drunken Attis confesses his relationship with Agdistis,^[8] and in order to save the youth from "so disgraceful an intimacy", Midas the king of Pessinus resolves to give Attis his daughter in marriage. On the day of the wedding, Midas has the gates of the city closed, so that nothing might disrupt it. But the Mother of the gods knows Attis' fate and that he would never be safe if he married. So, wishing to prevent the marriage, she "raised" the city "walls with her head" and entered the city. And so too entered Agdistis. In a jealous rage, Agdistis bursts in upon the wedding filling everyone with "frenzied madness" which causes Attis to castrate himself and die. The Mother of the gods gathered up the severed genitals and buried them, and Agdistis and the Mother of the gods join together in the funeral wailings. Agdistis pleads for Jupiter to restore Attis to life. Jupiter refuses, but does grant that Attis' body will never decay, his hair should continue to grow, and his little fingers should live, and ever move. Agdistis took the body to Pessinus, where it was consecrated and honored with yearly rites.^[9]

Agdistis's story comes from the Phrygian city of Pessinus, a cultic center of Cybele the Great Mother of the gods, where, according to Strabo, the two goddesses were identified.^[10] However, even when Agdistis is considered to be distinct from Cybele, such as in Arnobius' account above, the two are closely associated,^[11] with Agdistis often being interpreted as a "doublet"^[12] or "doubling"^[13] of the Great Mother.

Agdistis held a special place in the Phrygian religious traditions surrounding Cybele.^[14] The accounts of Agdistis given above revolve around Attis who was the young consort of Cybele and prototype of her eunuch priesthood.^[15] And Agistis's story was a mythic aition, or origin myth, which was supposed to explain why Cybele's priests were eunuchs.^[16] Although the Great Mother does not figure directly in Pausanias' account, she figures throughout Arnobius', seemingly in parallel with Agdistis, where they both love Attis, enter the closed city and disrupt the wedding, and join together in mourning his death.^[17]

While the two goddesses in Arnobius' account share such things as their intimate relationship with Attis, and their ability to inspire μανία ('mania') in the wedding participants, there are however differences. The most notable difference being Agdistis' androgynous nature.^[18]

Agdistis' main cultic center was apparently the sacred city of Pessinus.^[19] From there her cult presumably spread to other places in Anatolia, as well as to Greek islands in the Aegean Sea, mainland Greece, Crimea, and Egypt.^[20]

In Anatolia, an inscription from Iconium invokes Agdistis, alongside Apollo and Artemis, as among those gods considered to be "saviors" (the so-called ("theoi sōtēres"), and an altar at Sizma represents both Agdistis and the Great Mother.^[21] There was also a religious community at Lydian Philadelphia, which enforced a strict moral code, based at a sanctuary of Agdistis (1st century BC).^[22] From Sardis, a copy of a 4th-century BC degree forbids the priests of Zeus from attendance at the "mysteries" of Agdistis.^[23]

Her name appears on a dedication from the Ancient Greek town of Methymna on the East Aegean island of Lesbos, off the coast of Anatolia, as well as on a marble base (c. 2nd century BC?), found on the mid-Aegean Greek island of Paros.^[24]

Evidence of Agdistis' cult is found in mainland Greece, as early as the 4th–3rd centuries BC.^[25] A relief of Agdistis and Attis, whose identities are secured by inscription, is found on a marble votive stele (late 4th or early 3rd-century), from the Metroon in the Piraeus the port of ancient Athens (Antikensammlung Berlin SK 1612). It depicts two figures. On the left is a young male in oriental dress sitting on a rock facing right. In front of him on the right stands a female figure facing left, holding a tympanum in her left hand down at her side, and offering a cup in her right hand to the youth who holds out his right hand to receive it.^[26] The votive dedication reads: "Timothea to Angdistis [an alternate spelling] and Attis on behalf of her children according to command".^[27] From a copy of a public decree (1st-century BC?) kept in the Metroon of Athens, we know that she also a had a sanctuary of her own at Rhamnus, an ancient Greek city in Attica situated on the coast, overlooking the Euboean Strait.^[28]

Her name also appears on a dedication from Panticapaeum, an ancient Greek city on the eastern shore of Crimea, and, in Egypt, in an inscription^[29] recording the construction of a naos and its temenos (temple and temple precinct), during the reign of Ptolemy Philadelphus (284–246 BC).^[30]

While some of the occurrences of the name "Agdistis" are found together, and in the same context, with the Great Mother (such as in the altar at Sizma) and thus the two goddesses can be assumed to have been considered distinct, most are not. In such cases, where the name is found alone, it is impossible to know whether it was being used as one of the many epithets of the Great Mother, or instead used as a reference to Agdistis as a separate goddess.^[31] In either case, it is also unknown to what extant, if any, Agdistis' peculiar hermaphroditic nature informed Agdists' cult practice.^[32]

There is also epigraphic evidence that Agdistis was considered to be "a goddess with benevolent and healing traits".^[33]

Both Pausanias and Arnobius present Agdistis as being born an hermaphrodite, whom the gods caused to be castrated. According to Pausanias this was because the gods were afraid of Agdistis, while Arnobius makes clear this fear was a reaction to Agdistis' androgyny, which produced in her/him "a fierceness of disposition beyond control, lust made furious", derived "from both sexes!".^[34] Agdistis is also intimately associated with the boy Attis, who, like the Agdistis in Arnobius' version, self-castrates. The central theme of these accounts have been taken by some to be "the myth of the primeval Androgyne",^[35] a theme also seen to be present in "other Phrygian religious traditions".^[36]

Attempts have been made to connect Agdistis to other Phrygian deities who were also androgynous. Her name has been conjectured to be the Greek form of the name (possibly Andistis) of an earlier Phrygian divine androgyne.^[37]

Parallels have been seen between Agdistis, and the Hurrian monster Ullikummi.^[38] The story of Ullikummi is found in a Hittite text called the Song of Ullikummi, where like Agdistis, Ullikummi is born from a rock that has been impregnated by a god, presents a challenge to the ruling gods, and the gods "cut" Ullikummi, severing him from his strength.^[39] As Walter Burkert has noted, the beginning of the Song of Ullikummi "corresponds nearly sentence for sentence" with the beginning of Arnobius' account (5.5–6) of Agdistis's story:

• Aphroditus, the androgynous aspect of the goddess Aphrodite
• Galli, the eunuch priests of the goddess Cybele and her consort Attis in Rome
• Hermaphroditus, the androgynous son of Hermes and Aphrodite