Vehkalahden kaupungin tuhouduttua isossavihassa päätettiin kaupunki rakentaa uudelleen ja vuonna 1723 kaupungin nimeksi vaihettiin "Fredrikshamn" Ruotsin kuninkaan Fredrik I:n mukaan. Kaupungille laadittiin myös uusi sinetti, jossa vanhan sinetin vene korvattiin kuninkaan nimeen viittaavalla F-monogrammilla.