Ten najwyższy w Gdańsku hotel rozpoczął działalność pod koniec 1979 r. (już w sierpniu gościł jednak uczestników Międzynarodowych Mistrzostw w Tenisie).

Jak informował „Dziennik Bałtycki” 28 października 1979 r.: „Hotel posiada bardzo ładnie urządzone pokoje o nowoczesnym wystroju, a każdy pokój - zgodnie z aktualnymi wymogami hotelarstwa - ma swoją łazienkę […] Do dyspozycji gości są ponadto sale konferencyjna i bankietowa, klub z kolorowym telewizorem, restauracja, kawiarnia i bar, a w tych dniach swoją działalność rozpoczyna Night Club”.

Hotel zaprojektowali gdańscy architekci Szczepan Baum i Adam Matoń. W 1969 r. „Dziennik Bałtycki” ogłosił konkurs na nazwę. Spośród 1600 nadesłanych propozycji - wśród których były: „Neptun”, „Bałtyk”, „Apollo”, „Kaszub”, „Trójmiasto”, „Wybrzeże”, „Posejdon” i „Vistula” - komisja wybrała nazwy, które „wiążą się z morzem, historią Gdańska lub Pomorza i których wymawianie nie sprawi trudności cudzoziemcom, co w przypadku nazwy hotelu nie jest bez znaczenia”. Budowa hotelu rozpoczęła się w 1971 r.

Gościli tu m.in. Margaret Thatcher, François Mitterrand i George Bush. W 1980 r. hotel przeżywał najazd zagranicznych dziennikarzy relacjonujących strajki sierpniowe na Wybrzeżu. Zagrał w „Człowieku z żelaza”.