Название города произошло от двух слов: «Амстел» — название реки и «дам» — «дамба». В XII веке это была небольшая рыбачья деревня, но во времена Золотого века Нидерландов Амстердам стал одним из наиболее значимых портов мира и крупным торговым центром.

Первое документальное упоминание о городе относится к 27 октября 1275 года. Своим возникновением город был обязан дамбе, обезопасившей район от наводнений. Происхождение города зафиксировано в его названии (дословно — «дамба на реке Амстел»). К XV веку Амстердам стал крупнейшим торговым городом Нидерландов.