Storhaug har gjennom historien vært tett knyttet til Stavangers maritime næringer. Bydelens beliggenhet ved sjøen og nærhet til Vågen gjorde den til et naturlig senter for både fiske og handel fra tidlig tid.
Flere av byens sjøfolk og fiskere bodde på Storhaug, og bydelen spilte en viktig rolle i utviklingen av Stavanger som sjøfartsby. De trange smugene og trehusbebyggelsen vitner fremdeles om denne fortiden, og mange gatenavn reflekterer bydelens maritime røtter.