1754 erhielt Carl Commerou von dem Amtmann Cicignon eine vorläufige Genehmigung zur Betreibung einer Herberge.
Die königliche Konzession dazu wurde ihm 1758 erteilt. An diesem Ort jedoch hatten Reisende schon lange Zeit zuvor übernachtet, nicht zuletzt wegen des äußerst zentral gelegenen, guten Hafens, der den Booten bei jedem Wetter eine problemlose Ein- und Ausfahrt gewährte.
Der erste Eigentümer von Herandsholmen, von dem man weiß, war Simon Holmen.
Man nimmt an, dass er um 1650 hier gelebt hat. Der Kern des Haupthauses stammt vermutlich aus dieser Zeit.

Auf einer Fensterscheibe, die sich noch in der Küche des Haupthauses befindet, kann man die Inschrift lesen: „Sergeant Peder Olsen, Korporal Jens Ørn, anno 1731". Auf einer anderen Fensterscheibe steht: „Der hochgelehrte und hochwürdige Magister Ole Gjerdrum 1731".
Die Fensterscheiben wurden wahrscheinlich von dem Glasermeister Bernhard Siebentopf in Bergen angefertigt. In den Jahren zwischen 1680 und 1750 war es nämlich Sitte, dass Gäste Fensterscheiben mit eingravierten Namen und Jahreszahlen als Geschenk mitbrachten

1774 übernahm Peter Harmens, der Bruder des bekannten und wohlhabenden Bergener Kaufmanns Hildebrann Harmens, Herandsholmen. Herandsholmen war ab 1760 40 Jahre lang Gerichtsort für Jondal und Kvam, und zu diesem Zweck wurde ein Gerichtssaal gebaut. Das Gericht unterstand Lysekloster. Zu Beginn des 19. Jh.s entwickelte sich allmählich der Handel, und der Gerichtssaal wurde zu einem Kaufladen umfunktioniert.

Der Handel auf Herandsholmen dauerte bis 1914 an. Damit war die Zeit für Herandsholmen als Zentrum am Hardangerfjord vorbei. Die Küstendampfer kamen und es wurde an mehreren Orten Handel getrieben. Lars Storaas war ein gesellschaftlich äußerst engagierter Mann – in mehreren Perioden war er z. B. Bürgermeister in der Gemeinde Jondal. Außerdem war er Schlichter in Vergleichsverfahren. Im „Tantenhaus" hatte er sein Bürgermeisterbüro, und am Büro vorbei weiter innen befindet sich der große Saal, der zeitweise für Gemeindeversammlungen verwendet wurde.

Als Lars Storaas 1925 im Alter von 78 Jahren starb, schrieb die Zeitung „Hardanger" in einem Leitartikel unter anderem: „Mit Lars Storaas hat uns einer der bekanntesten, nützlichsten und bedeutendsten Männer von Ytre Hardanger verlassen. Im Gemeindeleben von Jondal ist er so nützlich wie kein anderer vor ihm gewesen. Es gibt wohl keinen, der so häufig die 20 km zwischen Herand und Jondal hin und zurück gerudert ist, häufig mehrere Male in der Woche. Er war jedoch auch ein kräftiger Bursche, dem es nichts ausmachte, wenn er körperlich hart arbeiten musste und dabei nass wurde. Er war ein guter Administrator, dem die Bearbeitung der einzelnen Sachen leicht von der Hand ging. Die Gemeindeversammlungen unter seiner Leitung waren nie langwierig und ermüdend.

Das Verplempern von Zeit, formelle Pedanterie, das Hinauszögern von Entscheidungen sowie halbherzige Schritte waren ihm zuwider. Er hatte einen praktischen Verstand, einen sicheren Instinkt und bildete sich immer schnell eine eigene Meinung, und das Gleiche erwartete er von den anderen. Als alter Geschäftsmann war er in finanziellen Angelegenheiten erfahren und führte die Finanzpolitik der Gemeinde vorsichtig, ohne dabei geizig zu sein, jedoch auch ohne allzu freigebig und verschwenderisch zu sein. Lars Storaas war eine imposante Erscheinung, von hoher Gestalt, schlank und flott bis ins hohe Alter. Auch in seinem Ort war er eine angesehene Persönlichkeit und galt als Ehrenmann bis in die Fingerspitzen".

Torvald Storaas und seine Frau Ragna, die Eltern des heutigen Eigentümers, übernahmen Herandsholmen im Jahre 1940. Torvald war in der Küstenfrachtschifffahrt tätig und war deswegen häufig unterwegs. Die gesamte Zeit jedoch, die ihm zu Hause zur Verfügung stand, verwendete er auf die Instandhaltung des Besitzes, wobei es ihm besonders wichtig war, dass die Dächer der Gebäude dicht waren. Hauptsächlich ihm hat man es daher zu verdanken, dass alle Häuser heute noch stehen. Auch Ragna war eine äußerst tüchtige Frau, die mit der Vermietung auf Herandsholmen begann.

Der älteste Sohn von Torvald Storaas, Torleiv Storaas, übernahm 1974 den Besitz. In den letzten Jahren hat er zusammen mit seiner Fraudie Häuser einer umfassenden Renovierung unterzogen. Es ist ihnen gelungen, modernen Komfort mit dem ursprünglichen, von Kulturhistorie geprägten Charakter der Gebäude zu verbinden. Heute zeigen sich die Häuser auf Herandsholmen als komfortable, würdige kulturhistorische Perlen, wunderschön gelegen mitten im Herzen des Hardangerfjords.