Älteste Siedlungsspuren (spätes 12. Jahrhundert) finden sich am Westufer der Amstel im Bereich des heutigen Nieuwendijk. Dort wurden 1994–99 Fundamente einer Wehranlage aus dem späten 13. Jahrhundert freigelegt; möglicherweise Reste der literarisch überlieferten Burg der Grafen von Holland (sogenanntes »Kasteel van Amstel«). Von der spätmittelalterlichen Ummauerung sind u. a. die