I 1984 tog en gruppe lokale initiativ til at etablere en havn ved Gyldendal. Hoffman og sønner fra Århus udarbejdede tegningerne, og efter vellykket salg af bådpladser og godkendelse af alle tilladelser, påbegyndtes byggeriet i efteråret 1985.

Havnebyggeriet krævede store mængder materialer og mange frivillige arbejdstimer. I maj 1986 blev havnen indviet med en stor festlighed. Siden da har frivillige vedligeholdt og udbygget havnen med nye flydebroer og faciliteter til glæde for både sejlere og turister.