Kong Karl XI besluttet i 1679 at det skulle anlegges en hovedstasjon for den svenske flåten i Blekinges skjærgård. Karlskrona by fikk derfor stadsprivilegier 10. august 1680. En plan for anleggelse av havnen ble utferdiget av generalkvartersmester Erik Dahlbergh og fastlagt i 1683. To år senere startet arbeidet under Dahlberghs ledelse; senere ble han avløst av Carl Magnus Stuart.