The legend of Minerva and her contest with Neptune revolves around their competition to become the patron deity of a city. Each god proposed a gift to the people; Minerva offered the olive tree, symbolizing peace and prosperity, while Neptune provided a saltwater spring. Ultimately, Minerva's gift was deemed superior, leading to her victory and the city being named after her.