Opprinnelig var Volendam havnen til nabobyen Edam, som i sin tid lå ved munningen til IJ-bukten. I 1357 gravde Edams innbyggere en kortere kanal til Zuiderzee med en egen havn. Det gjorde den opprinnelige havnen overflødig, som dermed ble demmet opp og bruk til landgjenvinning. Jordbrukere og lokale fiskere slo seg ned på det nye landområdet og etablerte samfunnet , som bokstavelig talt betyr . På begynnelsen av 1900-tallet ble landsbyen et populært tilholdssted for malere – blant andre Picasso og Renoir. De fleste innbyggerne tilhører den romersk-katolske kirke, noe som er dypt tilknyttet den lokale kulturen. Historisk sett har mange misjonærer og biskoper vokst opp i Volendam.