The Biggest Mistakes in Mapmaking History provides students with a good, basic explanation of how cartography evolved. Most importantly the video explains why early maps of the world had so many inaccuracies including labeling some maps with things like "here be dragons." Watch the lesson and read the accompanying questions here.
If you're interested in learning how to incorporate tools like Google Maps and Google Earth into your history lessons, join me in June for Teaching History With Technology.