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 (zaczęło obowiązywać 6 maja 1938). Port nazwano Władysławowo dla upamiętnienia XVII-wiecznego fortu wojennego, wybudowanego z rozkazu króla Władysława IV. W 1969 roku wzdłuż nabrzeża Wyładunkowego oddany został do użytku kompleks przemysłowy mieszczący halę przetwórstwa ryb, komory chłodnicze, urządzenia zamrażalnicze, chłodnię oraz pomieszczenia socjalne i biurowe. W latach 1986–1996 dokonano budowy nowego falochronu północnego, przebudowano nabrzeże Wyładunkowe, zmodernizowano pomosty postojowe oraz dokonano rekonstrukcji falochronu wschodniego. Od 1994 roku port jest otwarty dla turystów. Plaża przy porcie stanowi wspaniałą atrakcję turystyczną, a port- zachęcam do odwiedzenia go po zmroku .