The Herøyfjorden bisects Herøy municipality. The half located south of the fjord is referred to as Inner Herøy, while the half located north of the fjord is referred to as Outer Herøy. Inner and Outer Herøy are tied together by the Herøy Bridge which connects the islands of Gurskøy and Leinøya. Along this main route of traffic is the islet Notøy and the even smaller Herøya islet, an old trading station (now museum) and the original location of the original Herøy Church.