Budowę portu rybackiego w Wielkiej Wsi rozpoczęto wiosną 1936, a jego uroczyste otwarcie nastąpiło 3 maja 1938. Istnienie portu ustanowił Minister Przemysłu i Handlu 27 kwietnia 1938. Port nazwano Władysławowo dla upamiętnienia XVII-wiecznego fortu wojennego, wybudowanego z rozkazu króla Władysław IV.
