Het wapen van Middelburg zou een sprekend wapen zijn. Het staat voor een burcht gelegen tussen twee andere burchten in, te weten Domburg en Souburg. De toren uit het wapen komt terug in de vlag van Middelburg.
De kleuren komen waarschijnlijk van het wapen van de burggraven van Zeeland, die in de 13e eeuw een wapen van een gouden leeuw op een rode ondergrond voerden.