Fete Margrethe er bygd tidlig på 1500-tallet (fra 1511 til 1530) da byportene ble gjenoppbygd. Tårnet har en diameter på 25 meter, er 20 meter høyt, og veggene er opp til 5 meter tykke. Det er usikkert hvordan tårnet har fått sitt navn. Noen hevder at det har sammenheng med dronning Margrethe Is bymurbyggerier i det 14. århundre, mens andre mener det stammer fra en kokk som en gang arbeidet der. Ved siden av å verne byen mot inntrengere har det vært brukt som kruttlager og våpenlager, og som fengsel.