Dès le début de la Guerre de Quatre-Vingts ans, Middelburg fut détruit à plusieurs reprises et les environs de la ville soumis à l'influence de la mer. En 1604, alors que les Staatsen s'emparaient de la ville voisine d'Aardenburg, les Espagnols commencèrent immédiatement à consolider Middelburg. Des remparts en terre résistants aux feux des canons et de petits bastions vinrent remplacer les murs en pierre et les portes en bois. Le château fut abaissé et consolidé. Plus tard, des bastions plus grands vinrent surmonter les coins du mur d'enceinte. Aujourd'hui, la forme de la ville-bastion est toujours aisément reconnaissable. L'emplacement des deux bastions à la frontière se reconnaît à la forme des parcelles. Les contours du bastion sont même visibles, grâce à leur redéfinition récente.
