Hiria 1680an sortu zen, Suediako Itss Armadak Stockholm utzi eta ordurarte nekazal eremua izan zen Trossö uhartean egoitza ezarri zuenean. Itsaso Baltikoan nagusi zen Suedia eta toki estrategikoa zen berau. Hiria azkar hasi zen eta 1750 urterako 10.000 biztanle bazituen. Garai hartakoak dira oraindik hirian mantentzen diren eraikin barroko gehienak. Hiriaren egitura koadrikulatua ezarri zen hasieratik eta hala jarraitzen du, ondorioz haize korronte handiengatik ere ezagutzen da Karlskrona.