В 1653 году генерал-губернатор Пер Браге основал на землях прихода Вехкалахти город Вехкалахти-Нюстад и дал ему право внешней торговли. Поселение было разрушено во время Северной войны. В 1720-х годах его восстановили под именем Фредриксхамн в честь шведского короля Фредрика I; финская форма названия - Хамина. Генерал Аксель фон Лёвен создал радиальный план по образцу ренессансного идеального города и начал земляные бастионы для защиты восточной границы Швеции. После русско-шведской войны и мира 1743 года Хамина вошла в Российскую империю как часть Старой Финляндии. Российские инженеры продолжили укрепления, а в 1790-х систему модернизировали в рамках работ Александра Суворова. В 1803-1811 годах построили Центральный бастион и капониры с кирпичными казематами. В 1783 году Екатерина II и Густав III встречались в доме, который теперь занимает городской музей. Фридрихсгамский мир 1809 года завершил Финляндскую войну; Швеция уступила Финляндию России, и Хамина перестала быть приграничной крепостью. В 1821 году сюда перевели кадетскую школу, позднее ставшую Финляндским кадетским корпусом. Город пережил несколько крупных пожаров XIX века, но круговая структура сохранилась. После независимости военную образовательную роль продолжила Школа офицеров резерва. С 1970-х разрушенные участки укреплений восстанавливали, а Центральный бастион превратили в культурную арену, где проходят парады международного фестиваля Hamina Tattoo.