Rødøy ligger midt i Nordlandsleia, og har en lang og begivenhetsrik historie.
Raudeyar er nevnt som eget skipsrede allerede tidlig i middelalderen, og var ett av tre prestegjeld på Helgeland.
Senere i middelalderen var Helgeland delt i to halvfylker; Herøy og Rødøy.