Władysławowo se do roku 1938 jmenovalo Wielka Wieś. Přejmenováno bylo na počest krále Vladislava IV. Během druhé světové války bylo obsazeno německou Třetí říší. Osvobozeno bylo Rudou armádou 13. března 1945. I po změně hranic v důsledku jaltské konference zůstalo na území Polska.