Quoting Wikipedia http://en.wikipedia.org/wiki/Amsterdam:
> Originating as a small fishing village in the late 12th century, Amsterdam became one of the most important ports in the world during the Dutch Golden Age, a result of its innovative developments in trade.
So I doubt there are a lot of buildings from 700AD left. But I agree, they could've gone back to ~1500AD.