In her introduction to the song I'm pretty sure that Kristina says that she saw the heart and made enquiries about it's history, which should make it a true story. I don't think that she mentioned the exact location though.

The words and music to the song are on Kristina's website - http://www.kristinaolsen.net/pdfs/hill.pdf