Statuen har flere ganger blitt utsatt for hærverk. 24. april 1964 mistet havfruen hodet, og verken hodet eller gjerningsmennene ble noen gang funnet. 22. juli 1984 ble en arm saget av. Den gangen meldte imidlertid gjerningsmennene seg raskt, og statuen fikk armen tilbake. I august 1990 ble det gjort et nytt forsøk på å sage hodet av statuen. Forsøket endte med et 18 cm langt snitt i halsen. 6. januar 1998 mistet statuen hodet for andre gang. Da ble en freelance-fotograf og to andre arrestert og siktet for å ha utført hærverket, men de ble senere løslatt og siktelsen frafalt. Hodet ble imidlertid funnet. 11. september 2003 veltet ukjente gjerningsmenn statuen ned fra steinen den satt på. Statuen har også blitt dynket i maling og blant annet fått påmalt BH og bukser. Det finnes to gipskopier av statuen, noe som har vært til god hjelp når statuen har blitt reparert.