Amsterdams tidligste historie kan spores til et tidspunkt på 1200-tallet, hvor der var et mindre fiskersamfunn ved elven Amstels bredder. I 1204 oppførte Giesebrecht II, herre til Amstelland, borgen "t'Aemstel", og senere anla hans sønn en demning, eller «dam», som stengte elven ved Ĳfjorden, for å skape en havn ved Amstels utløp.