Город Karlshamn произошел от рыбацкой деревни и пристани Bodekull и находится в углублении хорошо защищенной бухты в устье реки Mieån где она впадает в Балтийское море. Деревня Bodekull была известна задолго до того, как Блекинге стал шведским в 1658 году после подписания мира в Роскилле между Швецией и Данией. Издавна это место было важным морским портом западной части Блекинге.
Шведы были заинтересованы в Bodekull в течение долгого времени. Это место было им необходимо как военно-морской порт на юге Швеции. После1658 года шведы стали усиленно возводить укрепления, чтобы защитить город от нападения с моря. Разработчиком укреплений выступил Эрик Дальберг. Первая крепость была построена на острове Boön в 1659 году. Впоследствии были достроены укрепления на Frisholmen, в настоящее время Kastellet, это было в 1675 году. Войска датского короля нападали на город дважды в 1676-78 гг., но всё безрезультатно.
Bodekull получил привилегии города в 1664 году, когда король Швеции Карл X Густав, оценил стратегическое расположение города вблизи Балтийского моря. В 1666 году город был назван Karlshamn, что в переводе со шведского означает «порт Карла» в честь шведского короля. Карлсхамн привлекателен промыслом лосося в "Mörrumsån", скалистым побережьем, архипелагом Hällaryd и лесистыми районами. К востоку от центра города находится известный Eriksbergs Viltpark. В Карлсхамне хорошо сохранились исторические здания, культурный центр имеет несколько очень интересных достопримечательностей.