阿姆斯特丹的历史最早可以追溯到13世纪时的渔村。人们曾在附近阿姆斯特尔河上建筑水坝，阿姆斯特丹就得名于此。原来的名字“Amstelredam”，意指“阿姆斯特尔水坝”。17世纪是阿姆斯特丹历史上的“黄金时代”。阿姆斯特丹是当时世界上最重要的港口和银行业中心。
在上个千年之初，一些冒险者乘着由挖空的原木做成的船从阿姆斯特尔河顺流而下，并在河周围的沼泽湿地之外修建了堤坝。“阿姆斯特丹”这个词最早于1275年10月27日被记录在册。当年，荷兰伯爵弗洛瑞斯五世免除了通过这座大坝的费用。 阿姆斯特丹街景
史料将最早居住在大坝周边的居民叫做“homines manentes apud Amestelledamme”。到了1327年，这个名称演化为“Aemsterdam”。与奈梅亨、鹿特丹与乌特勒支等更古老的荷兰城市相比，阿姆斯特丹的历史相对比较短暂。
2008年10月历史地理学家克里斯·德·邦特（Chris de Bont）声称，早在10世纪，阿姆斯特丹周边的土地就已经存在开垦的痕迹。当然，这并不意味着当时该地区已经被开垦。肥沃的土地可能尚未有人耕种，这可能是生产泥炭所留下的痕迹。
阿姆斯特丹于1300年（一说1306年）被正式授予城市资格。从14世纪起，阿姆斯特丹开始蓬勃发展，这主要归功于与汉萨同盟的贸易。 共6张 荷兰阿姆斯特丹夜景
1345年，卡尔弗街成了市民朝圣的地方，直到新教成为了荷兰的国教。这些朝圣礼仪现今已经不存在，只剩下当时那些华贵的服装供后人瞻仰。