Der kendes en række befæstede anlæg i Nyborgs umiddelbare nærhed. Først og fremmest må nævnes ”Gammelborg” ved landsbyen Vindinge blot fire km vest for Nyborg. Fra bunden af Holckenhavn Fjord og to kilometer op ad Vindinge Å når man til en voldstedlignende banke, der på tre sider er omkranset og beskyttet af åen. I 2013 undersøgte Østfyns Museer den sagnomspundne lokalitet og påviste et fire hektar stort område befæstet med grav samt vold og palisade. Utvivlsomt en tilflugtsborg, der ud fra C-14 prøver foreløbigt kan dateres til germansk jernalder og vikingetid. Det er også af betydning, at Gammelborg er geografisk tæt knyttet til den store landsby Vindinge, der har givet navn til herredet: Vindinge herred, og er forsynet med en af landets største landsbykirker. Vindinge herredsting blev i 1299 af kong Erik Menved flyttet til Nyborg by, der således meget bogstaveligt blev den gamle herredsbys afløser.

Gammelborg ved Vindinge. Foto Nyborg Kommune/ Eagle Foto 2014