Religion in Prospera dates back to the dark era. Religion had never been a major part of Prosperan culture, as money and trade had dominated most of society up until the unification era. Still, fear and ignorance of the unknown kept religion as an entity in popular culture up until the beginning of the genesis era. It's theorized by sociologists that the general acceptance of the Prospectors amongst the population is due to a bred belief in a polytheistic culture.
In Prospera proper, religion was polytheistic. The pantheon of gods some Prosperan people worshiped encompassed a wide variety of types. The most important and most worshiped was Enlil, the god of wind and navigation, and chief of the pantheon. This god was often prayed to before long voyages, and certain traditions regarding this still remain as part of the Navigator corps.
After the ascension of the Prospectors, all religion was made obsolete, as Prospectors could demonstrably prove the nonexistence of various deities.
The Prosperan creation myth has changed over the years, but is generally recorded as such:
...the gods came together and decided that the work of managing Olam had become too much for them, as the seas grew and the fauna multiplied. Enliel and His Host, the other gods, convened at His palace to determine what was needed to be done.
"By my hand," Enliel said to His Host, "I shall create a multitude of beings which will serve under us, till the soil, and reign over the creatures. They shall be known as Awilum, and these mortal men will take after my image, and the image of my Host."
Thereafter, Enliel used the salt of the sea and the iron of the mountains to create a man. Enliel's wife, Sud, also created a woman alongside the man. When satisfied with his work, Enliel created many more unique men, populating Olam with loyal subjects.
However, Enliel saw that Olam was dry and desolate. The sands of the desert were not suited to the fauna of Olam, and much of the world was covered in these sands. Enliel then ran rivers through the land, carving them with His sword, and naming them Yam and Iaoue. These rivers would flood yearly, and provide the Awilum with water from which to bring forth food.
The Awilum, however, seemed aimless. While they began to till the lands, they had no direction in how to worship or respect the pantheon. Enliel thought for decades, and decided on sending one of His lesser gods down to lead the men. To the two cities of men, Prospita and Kurah, were sent two God-Kings, Sachiel and Lilith. Sachiel would guide the Awilum in their duties, in the defense of the land against malevolent gods, and lead the men in worship to Enliel. Lilith, a goddess, would guide the women in child-rearing, the support of their families, and would guide the women in worship.
The myth seems to cut here, and skips to a later era. It apparently details a flood myth, followed by the ascension of the Empire and the vassalization of Prospita as a city state.
...it came to pass that the men were prosperous. However, a malevolent god who was jealous of Enliel's success, from stars far away, began to bring disaster upon the Awilum. The seas began to rise and a torrent of rain began to come down upon the people. Sachiel and Lilith called to Enliel for aid, but Enliel was resting. He did not answer their prayers, and the men were helpless under the torrent of rain and the rising seas and rivers. Many Awilum perished in the flood, and Lilith was among the multitude killed. When Enliel awoke, he found his Awilum in great despair, with only a small number remaining atop the highest mountains of Olam. Enliel battled with the malevolent god among the stars, defeating him and lowering the seas and ending the rain. Sachiel and his host of men praised Enliel, but a number of men were secretly vindictive of the time it took for Enliel to come to the Awilum's aide.
These men began to ally with other powers across Olam, other men who had been created by similarly jealous gods who were independent of Enliel's power. These men, fair in skin, marched against Prospita and Kurah, and Sachiel's army made battle with this blue-eyed Empire from the north. After the battle with the malevolent god, Enliel had begun to rest again, and did not come to Sachiel's aid. The Awilum were defeated and subjected to great hardship under the blue-eyed Empire from the north...
Most records after this point are muddled because of unsure connections between Prosperan and Maklian myths. The Imperial era was largely unknown to scholars, due to the complete and utter collapse of that Empire and the anarchy that ensued afterwards.