Det är i Köpenhamn som statyn "Den lilla sjöjungfrun" står placerad. Monumentet hedrar den danske författaren H.C. Andersen, som skrev sagan 1837.
Men natten till fredag vandaliserades statyn, som besöks av mer än en miljon turister varje år.
Någon har sprayat "rasistisk fisk" på det 107 år gamla monumentet.
Dessutom har någon placerat klistermärken på sjöjungfruns bröst, som lyder "psychobook", uppger DR.
– Vi bedömer det som vandalism och har inlett en utredning, säger polisens presstalesman enligt Reuters.
Vandaliseringen kommer efter antivita demonstrationer i flera länder. På vilket sätt sagan är "rasistisk" är dock oklart. Men förra året uppstod "kontrovers" när den afroamerikanska skådespelerskan Halle Bailey fick huvudrollen i en nyinspelning av berättelsen, skriver nyhetsbyrån.
Polisen har ingen misstänkt.