When did the 3 wise men really come to visit Jesus?

Was it after Christ was born? Why are we lead to believe it was Christmas Eve?
Update: Please don't get discouraged that there are a lot of answers already. I am reading all of them. The question is behalf of my father in law who would love to read all of them as well.
18 answers 18