La città è stata fondata nel 1680 quando vi fu trasferita la sede della Marina militare svedese, il nome della città fu scelto in onore del sovrano Carlo XI e significa corona di Carlo.

Nella città sono tuttora visibili gli edifici costruiti all'epoca della fondazione e risalenti al XVII e inizio XVIII secolo, la chiesa Fredrikskyrkan, inaugurata nel 1744, fu progettata da Nicodemus Tessin il Vecchio che fu influenzato dall'architettura europea, differisce infatti molto dalla linea abituale delle chiese svedesi.

La chiesa di Heliga Trefaldighetskyrkan la cui costruzione, basata su disegni di Tessin, ebbe luogo tra il 1697 e il 1709 è localizzata nella piazza del mercato nel centro della città. Il tetto a cupola deriva da influenze dell'architettura italiana.

La terza chiesa è quella dell'ammiragliato, costruita nel 1685 in legno dipinto del tipico rosso Falun, è la più grande chiesa svedese costruita in legno.

Le installazioni del porto navale di Karlskrona sono state dichiarate nel 1998 Patrimonio dell'umanità dall'UNESCO.

La città ha dato i natali allo scrittore e poeta Sven Lidman.[1]