The legend of Minerva and the contest with Neptune involves their battle over the patronage of the city of Athens. Each god offered a gift to the people: Minerva provided the olive tree, symbolizing peace and prosperity, while Neptune created a saltwater spring. The Athenians deemed Minerva's gift more valuable, leading to her winning the contest and the city being named after her.