In Homer's Odyssey, Odysseus prove that he's not a god that's trying to deceive Penelope by telling a secret that only the two of them knows. One of the legs of their bed is a living Olive Tree. From then on Olive Tree became one of the symbols of Fidelity.