Cuando el rey Olaf Tryggvason visitó la isla de Selja, supuestamente encontró huesos perfumados en la cueva, y ordenaría la construcción de un templo en ese lugar, donde los restos de Sunniva serían colocados en un cofre.