Según las leyendas, la ciudad fue fundada por dos pescadores de la provincia norteña de Frisia, que por casualidad acabaron en las orillas del río Amstel en un barquito, junto a su perro.