Why is Saint Patrick represented by a snake?

Legend says that St. Patrick banished all the snakes from Ireland. However, scientist say that their is no fossil evidence that snakes ever occurred in that country.