Grad je osnovao švedski kraljKarlo XI. 1679. godine kao pomorsku vojnu utvrdu kojom je želio ustanoviti prevlast naBaltiku. Već slijedeće godine Karlskrona je dobila status grada. Grad su isplanirali najbolji arhitekti tog vremena u duhu kasno-renesansnih idealnih gradova. Od njegovih znamenitosti ističu se najveća drvena crkva u Švedskoj (Admiralska crkva, 1685.) i dvije barokne crkve iz 18. stoljeća koje je dizajniraoNicodemus Tessin Mlađi, Njemačka crkva sv. Trojstva (Trefaldighetskyrkan, 1709.) i Fridrikova crkva (Fredrikskyrkan, 1744.).
Središte grada nalazi se na otočiću Trossö i ima najveći trg Skandinavije koji je poslijeCrvenog trga uMoskvi najveći u Europi. Pomorska luka je na otočiću Stumholmen koji je nekada pripadao mornarici, a danas je na njemu Državni pomorski muzej (Marinmuseum). Luka je imala staro pristanište koje je bilo opremljeno hidrauličkim dizalicama iz 1724. godine. Od fortifikacijskih građevina tu se nalaze:
Obrambene zidine s veličanstvenimbastionima Aurora, Sparre i Trolle.
Rovovi koji povezuju malene utvrde s kopnene strane s barutanom.
Morske utvrde u zaljevu, Kungsholms i Drottningskär, su iz 17. stoljeća, a tornjevi Kurrholmen i Godnatt su izgrađene polovicom 19. st.
God. 1790. većina grada je izgorjela u požaru. Nakon gubitka snage švedske vojne mornarice, Karlskrona je izgubila svoju važnost i danas je miran provincijski grad.
