Den eldste kilden som omtaler Tyra, er Adam av Bremens kirkehistorie fra cirka 1070. Her står det at Olav Tryggvason fikk den danske kongedatteren Tyra til kone, og at han ble egget av henne til å gå til krig mot danene.