In 1685 werd voor het eerst melding gemaakt van deze molen. Op 25 augustus van dat jaar verkochten Cornelis Roelofsz. en zijn zwager Jacob Pieterswz, te Nauerna, aan Claas Pietersz. Corf den oliemolen "de Papagaai", voor 2250 gulden.

Tussen 1693 en 1711 werd de molen verbouwd tot snuifmolen.

1700:  Een akte van notaris Hendrick IJsbrantsz. Spaens, inv. 6402 akte 1, jaar 1700, waarin molen De Papegaai te Nauerna wordt vermeld. Bron: het Oud Notarieel Archief Zaandijk

Op 16 november 1764 verkocht jan Klaasz. Kleyn aan Pieter Storm, te Koog aan de Zaan de snuifmolen "de Papagaai". Deze Pieter Storm was een der firmanten van de firma Storm, van Bentem & Kluijver, te Koog aan de Zaan, die later zeven verfmolens in bedrijf had. In deze tijd werd de molen vermoedelijk ook ingericht voor het malen van verfstoffen.

In 1784 kwam de molen in handen van Matheo Bertarelli uit Amsterdam, hij zou later naast de Papegaai de snuifmolen "de IJverige Rosina" bouwen.

Op 10 april 1827 verkocht Joseph Anton Bertarelli te Amsterdam, aan Frederik Wilhelm Looman, twee snuifmolens te Nauerna, genaamd "de Papegay" en "Rosina" om af te breken, voor 2305 gulden. Alzo geschiedde.

Bronnen:
- "de molens te Assendelft" P. Boorsma 1942
- De Zaende, 3e jaargang nr. 5 1948
Fulco Rol