De voorganger van deze molen was een bewoonde houten achtkanter op een stenen onderbouw. Deze stond aanvankelijk aan de Winterstraat maar moest daar wijken voor de aanleg van het kanaal door Walcheren: na onteigening werd de molen afgebroken en verplaatst naar de Veerseweg.
In 1878 verkocht J. Geschiere de molen aan D. Nijpjes. Tot 1993 zou de molen in die familie blijven.

In mei 1882 brandde de molen af als gevolg van blikseminslag. Nog in datzelfde jaar volgde herbouw door molenmaker Beversluis (Middelharnis), echter nu met stenen bovenbouw op de overgebleven onderbouw. De bovenbouw is van blauwe (belgische) steen opgetrokken. Na deze herbouw werd de molen niet meer bewoond.
Bij de bouw werd de kap gebruikt van een afgebroken poldermolen uit Gouderak. Deze had een baard met daarop het jaartal '1848'. Tussen de voeghouten boven de fraaie groene baard veranderde men dit in Middelburg in '1884' (om het bouwjaar 1882 te benaderen.....).

In 1916 nam G.M. Nijpjes de molen over van zijn vader. Tot 1938 maalde hij boeren- en bakkersgemaal met drie koppel 16der blauwe en een koppel 16der kunststenen. Ook was er een buil op de eerste van de vijf zolders.
In 1946 werd P.D. Nijpjes eigenaar. Deze liet in 1951 zijn scheefstaande molen van roeden en (bouwvallig geworden) stelling ontdoen. 

In 1956 volgde rehabilitatie, toen De Koning werd voorzien van een nieuwe stelling en een stel tweedehands roeden. Tot 1971 maalde de derde generatie Nijpjes weer op windkracht, maar de molen stond nog altijd scheef en, erger nog, het verzakken hield niet op.  

In het voorjaar van 1993 ontdeed men de molen van roeden en kap, in 1994 volgde onderheien en rechtzetten. In het laatste kwartaal dat jaar ging men verder met herstel van de molen zelf, dit werd medio 1995 afgerond. Op 20 maart 1996 lichtte dhr. Asselbergs, toenmalig directeur van de RDMZ (Rijksdienst voor de Monumentenzorg) de vang bij de officiële ingebruikname. 

Op de begane grond staat een 1-cylinder Kromhout gloeikopmotor. Deze drijft Alwina maalstoel aan die op de eerste zolder is opgesteld. Deze motor is inmiddels weer bedrijfsvaardig en draait dan ook regelmatig.

In 2007 werd een roede voor onderzoek gestreken; dit omdat de Van Busselneuzen enigszins loskwamen en daardoor ook de werking van de remkleppen ontregeld werd. In maart 2008 werd de gerepareerde roede weer gestoken en sindsdien werken de kleppen ook weer naar tevredenheid.