Yes, evolution does contradict the story of The Garden of Eden.
First of all, if you try to interpret the bible literally, then every scientific fact that we know of today would contradict the bible. Us knowing that the earth is round would contradict the bible. Only the minority of Christian take scripture seriously.
But with the story of Adam and Eve, people are so desperate to find a way to make the story work, that they try to dress it up as an elaborate metaphor. They say "Well hey, maybe those days are Eons or Ages or whatnot!"
The garden of Eden myth, you see, still does not work in this context either. We can see this with simple logic.
So lets assume that each day is at LEAST a couple hundred million years. On the third day, vegetation was created. Then a couple hundred million years after, THE SUN was created on the fourth day. How those plants were supposed to photosynthesize in dark for millions of years is beyond me.
Also, if Adam and Eve are metaphors, and never truly existed, we can safely assume that magical trees and talking snakes never existed either. But without these magical trees and talking snakes, and without Adam and Eve, there would be no ORIGINAL SIN.
And without Original Sin...why would we need a Messiah?
And With that, Christianity itself falls apart at its foundation.