Marselisborg Lystbådhavn blev officielt indviet i efteråret 1991 efter ca. 5 års byggeri.
Havnen ejes idag af en selvejende instituion som gennem en havnemester varetager den daglige drift.

Restaurant Navigator blev etableret ved den officielle åbning af havnen i 1991, og har et Dansk / Fransk køkken, hvor hovedvægten er lagt på et dansk traditionelt gedigent udvalg af retter som er lavet fra bunden.
Restaurant Navigator startede som en Cafe / Brasseri men hen af vejen ændret til en forretning med mange selskaber og a la carte gæster.
Der er endvidere en stor udvendig terrasse hvor der om sommeren serveres lækre ting fra fra grillen.