På øya finnes et tidlig gravsted, som ifølge lokale tradisjoner tilhørte en vikingkonge. Graven er kjent som , (graven til kongen av Norge). Det er sikkert at ingen konge med herredømme over Norge kan være gravlagt på Canna, men dersom det er en grav (det har ikke vært gjort arkeologiske undersøkelser) kan den meget vel ha tilhørt en norrøn eller norrøn-gælisk stormann. Dette er en rektangulær struktur, ca. 2x10 meter, på et gressdekket framspring under klippene.