Byen blir første gang nevnt i 1248 og fikk kjøpstadsrettigheter i 1284. En av de første festningene var Duborg slott fra 1411. Med munkesten fra ruinene av slottet ble Flensborghus oppført i 1725.