"Freja" blev efter en byggeperiode på 3-4 år, søsat i 1997. Som grundlag anvendtes en opmåling af "Brødrene" bygget ca. 1905.

Bygningen af "Freja" var et projekt under Viborg Kommunes Familieafdeling. En del af midlerne blev skaffet til veje gennem EU-projektet "Ygdrasil".

"Freja" har siden 2004 tilhørt Hjarbæk Sjægtelaug, i nogle år var den chartret ud til foreningen "Vi Sejler Videre" .

1. maj 2022 blev der indgået en brugsaftale på "Freja", med den nystiftede Forening "Hjarbæk Fjord UngdomsSjægtelaug" (HFUS) .