I 1983/84 blev de første initiativer til havnens opståen en realitet, og det var i første omgang erhvervsfiskere der var primus motor for projektet. I forsommeren 1985 var alle formaliteter i forbindelse med havnebyggeriet på plads, og omkring pinse kunne Hoffman & Sønner kaste de første sten til molen i vandet. Havnen blev færdig til indvielse i maj 1986.
Her kan du se hjemmesiden for Gyldendal Havn Her kan du finde “25 års jubilæumsskrift for havnen”.