Molte sono le leggende e le storie fantastiche riguardanti la Bolena sopravvissute nel corso dei secoli. Secondo una di queste la salma di Anna sarebbe stata segretamente sepolta nella chiesa di Sall nel Norfolk, sotto a una lastra nera, vicino alle tombe dei suoi antenati, mentre secondo altri le sue spoglie riposerebbero in una chiesa dell’Essex, sulla strada per Norfolk. C’è anche una leggenda in base alla quale il cuore della regina, su sua esplicita richiesta, sarebbe stato sepolto nella chiesa di Santa Maria a Erwarton, nel Suffolk, da suo zio, sir Philip Parker.

Nel XVIII secolo circolò in Sicilia una leggenda secondo cui, a detta dei contadini del villaggio di Nicolosi, per aver fatto allontanare il re Enrico VIII dalla Chiesa cattolica, Anna fu condannata a bruciare per l’eternità all’interno dell’Etna.