Amsterdam omtales første gang 1275, da grev Floris V av Holland ga den begrensede privilegier under navnet Amstelledamme. I 1296 kom byen, som herren av Amstel hadde hatt i len, direkte under greven av Holland. Sin første forfatning fikk byen i 1300, og i det følgende århundret fulgte ytterligere privilegier.