Christian V.Maleri af Abraham Wüchters
Efter flere undersøgelser og planer (1662, 1680, 1683) befalede Christian V den 26. januar 1684 at iværksætte befæstelsesplan fra 1683.
I juni blev grundstenen lagt til det store tårn på hovedøen og i maj 1685 til tårnet på Frederiksø. Foruden tårnene blev der anlagt batterier ved indløbene til havnen, der blev opført magasiner og kaserner, ligesom der anlagdes cisterner til opsamling af regnvand - her udnyttede man hullerne efter brydning af granitsten til bastioner og fæstningsmure.
(indskrift på mindemedalje i anledning af grundlæggelsen)
Jord blev overført til øerne fra Bornholm og der anlagdes haver og plantedes træer.
Træplantningerne midt på øen er fra 1771; anlagt af kommandant C.H. Stiboldt.
Havnen var imidlertid vanskelig at besejle for store skibe og fæstningen var bekostelig og vanskelig at vedligeholde, så efter den seneste undersøgelse af fæstningens tilstand i 1851, blev det i 1855 endeligt besluttet at nedlægge den.
Man opretholdt dog havn, fyr og lodsvæsen og der var indtil 1863 en lille militær forlægning på øerne.
Den eneste gang fæstningen måtte udstå et egentligt angreb var den 24. oktober 1808, da den i fem timer blev beskudt af en engelsk flådeafdeling; der blev dog ikke anrettet afgørende skade.
Kanon fra Kongens Bastion;
foto Thorkild Steenberg