Den 15. desember 1650 satte kongen sin underskrift på dokumentet som gav byen de første privilegier, og anlegningen av festningen og byen kunne begynne. I 1651 ble byen kalt Frederiksodde etter kongen, og 22. april 1664 fikk den sitt nåværende latiniserte navn, .