Die ersten Bewohner, die auf dem Gebiet siedelten, das heute das Fürstentum Herzstein darstellt, erreichten die Insel vor ca. 3000 Jahren. Von dieser Kultur sind bis auf den Menhir auf der [[Île-Molaine]] nur wenige kaum mehr sichtbare Ruinen vorhanden, die vereinzelt die Landschaft unterbrechen. Die heutige Bevölkerung entstammt mehreren Einwanderungswellen, die alle den umliegenden Siedlungsräumen entstammen. Hier bilden Nordahejmr lúnasadhische und Lothrinische lothrinische Siedler die Majorität. Als vor 356 Jahren Wolfhard von Varkenheim, ein Seesöldner aus dem heutigen Lothrinien, mit mehreren Schiffen das heutige Kap Gendar auf der Suche nach einem sicheren Ankerplatz anlief, erkannte er mit sicherem Blick, dass der natürliche Hafen einen guten Platz für eine Siedlung bot. Durch Unternehmungen verschiedenster Art zu Reichtum und Einfluss gekommen beschloss er, hier, in einem bis dahin von niemandem beanspruchten Gebiet, eine eigene Herrschaft zu errichten. Obwohl das souveräne junge Staatsgebilde durchaus auch als Königreich hätte tituliert werden können, beschloss Wolfhard, dass ihm statt der Königs- die Fürstenwürde bessere Dienste leisten würde, um seine Nachbarn , das Godentum Nordahejm nicht zu provozieren. Im folgenden Jahr begann der Bau von Burg Varkenheim. Die steinerne Stadtmauer wurde fünf Jahre später fertiggestellt. Durch seine günstige Lage und den Tiefwasserhafen gelang es Varkenheim in den folgenden Jahren, einen guten Teil das Nordlandhandels an seine Hafen, Dockanlagen und Lagerhäuser zu binden.