Der Ursprung der Küstenstadt Brønnøysund geht auf das Wikingererbe des 13. Jahrhunderts zurück. In den vergangenen Jahrhunderten wurde sie von Einwanderern aus Südnorwegen und Schweden besiedelt, und ihr lokaler schwedischer Dialekt erinnert noch immer an diese Vergangenheit.
Brønnøysund liegt auf einer schmalen Halbinsel vom Festland aus, ist umgeben von Wasserstraßen, die von einem Labyrinth aus kleinen malerischen Inseln gesäumt sind. In dieser märchenhaften Umgebung befinden sich malerische, farbenfrohe Häuser inmitten von üppigem Grün, türkisblauem Wasser und flachen Buchten. Wie ein riesiger Trollhut ragt der massive granitische Monolith des Torghatten-Bergs über die Stadt. Hier befindet sich eine der großen natürlichen Kuriositäten der Gegend, ein 160 m langes Loch, das vollständig durch die Mitte des Berges führt. Die Wikinger-Saga vermutete, dass es der Pfeil eines berittenen Kriegers war, der die Wunde verursachte. Sie entstand jedoch während der letzten Eiszeit durch Erosion von Eis und Wasser.