Molen De Koning stond aan het eind van de in 1968-1970 afgebroken Winterstraat, op de zuidwestpunt van de historische binnenstad. Bij de aanleg van het Kanaal door Walcheren is de zuidelijke omwalling gesloopt en is de molen in 1867 verplaatst naar de Veerseweg. Op de plaats waar de molen stond, stroomt het Kanaal door Walcheren. De huidige molen aan de Veerseweg werd in 1882 gebouwd nadat de voorganger was afgebrand. De onderbouw van deze voorganger werd hierbij van de huidige ronde bovenbouw voorzien. De molen bleef tot 1938 op windkracht in bedrijf. In 1951 werd de vervallen molen onttakeld, maar in 1956 volgde een restauratie waarna de molen weer in bedrijf kwam. In 1995 en 1996 volgde andermaal een restauratie waarbij de molen ook recht werd gezet. Sinds 1998 is de molen weer op vrijwillige basis in bedrijf.
