Den mest kjente nedskrevne fortellingen fra Bodø er Snorre Sturlasons kongesaga om da Olav Tryggvason reiste til Bodø for å kristne Raud den rame.