Storhaug ligger nordøst i kommunen. Storhaug bydel består av halvøya øst for Vågen, Breiavatnet og Hillevågsvatnet samt øyene uten bro- eller tunneltilknytning til fastlandet. En gravhaug fra bronsealder og jernalder, ca. 1500 f.Kr. – 800 e.Kr. har gitt bydelen sitt navn.