Old Maps Online, just launched this week, is the reportedly the largest collection of historical maps online.
You can do a text search, or browse around on an interactive map for locations for which you’d like to find older maps. You can filter the results by year. Above is the oldest map of the entire continent of Africa that I could find – from 1717.
(via Ars Technica)
See also:
Strange Maps blog