Who is Odysseus telling his story to?

Odysseus is not the one who is telling the story. This is all Greek mythology from Homer. No one truly knows if Homer really existed, but this epic was passed down from ancient Greece.