I Heimskringla er Stavanger omtalt i kong Magnus den godes saga. I versjonen i Flateyjarbok lyder teksten: «stirdun hielldu Stafangr nordan». I en senere utgave av Heimskringla er teksten oversatt og omdiktet som: «Nordfra styrte der de stive Stavner ut forbi Stavanger». Heimskringla forteller at Arnórr Þórðarson laget teksten. Han ble kalt for jarlaskald og var islending. Han var født omkring 1012 og døde etter 1073. Sitatet er trolig fra kvadet Hrynhenda. Magnusdrapa dekker også omtrent det samme. Hrynhenda ble laget omkring år 1045.