De molen was  afkomstig van het bolwerk Rijzenhoofd (van de Tweede Uitleg).

Kaart van de Mennonietensloot, gegraven in 1669, waarop acht molens ingetekend staan. Het molentype, de naam van de molen en de namen van de eigenaren zijn vermeld 

 (molen nr 3 van de 8, van links naar rechts gezien)

Volgens een akte gedateerd 5 april 1776 fungeerde Egbert Siddeboer toen als molenaar van deze molen.
Bron: Stadsarchief Amsterdam, toeg. 5075, inv. 16269, pag. 186.

 27-07-1781: Testament van Margaretha van der Horst waaruit blijkt dat zij een drie achtste aandeel in deze molen heeft. (Hier genaamd Orange Boom). In haar testament bepaalt zij dat Egbert Sitteboer (dat zal dezelfde persoon zijn die hierboven Siddeboer is genoemd) dit aandeel na haar overlijden uit haar boedel mag overnemen voor 7.000,- gulden. Stadsarchief Amsterdam Toegangsnummer 5075, Inventaris 15738, pagina 688 e.v.                                                                                                                                                          Inform. van Arjen Lobach, 27-12-2024

Op 30 maart 1784 werd de boedelinventaris van Jacoba van Alphen, weduwe van Jan Lam en laatst weduwe van Jan Blonck, wonende aan deze molen, opgemaakt. Zij bezat een half aandeel in De Ruiter, en daarnaast een kwart aandeel in de molens De Kat, De Oranjeboom en De Geelvink.
Bron: Stadsarchief Amsterdam, toeg. 5075, inv. 16573, pag. 97 en volgende.
Arjen Lobach, 1 juli 2023.

De laatste huurder van De Oranjeboom was H.J. van den Bank.
In 1865 verkeerden roeden en as in een dusdanige toestand, dat ze gevaar opleverden voor de openbare veiligheid. Eigenaar Lourens van Bakel werd verplicht de gebroken roede te laten verwijderen, en de andere roede en de as te beveiligen. De molen werd vanaf 27 juli 1865 stilgezet.

De weduwe van Van Bakel, Catharina de Kruif, werd op 14 december 1874 aangezegd, dat ze binnen zes maanden het molenerf leeg moest opleveren in verband met de uitbreidingsplannen van de gemeente. Haar verzoek om uitstel werd afgewezen, maar op 4 augustus 1875 stond de molen er nog. Niet lang daarna werd hij toch gesloopt.

Bron o.a.: artikel van Mr. J.H. van den Hoek Ostende in "Molennieuws" nr. 54, 1971. Met dank aan H. van der Kaay.