This first mention in records of this Bowery can be found in the Letters of Kiliaen van Rensselaer. In a letter to Coenraet Notelman dated July 20, 1632 he says:

… I wish now that the farm of minuit has been granted to my nephew wouter van Twiller…

Van Laer, A.J.F. (trans.), Van Rensselaer Bowier Manuscripts, (University of the State of New York: Albany, 1908), p. 213-214

The “farm of minuit” refers to Peter Minuet, the third Director General of New Netherland (1626-1631). He seems to have been the previous resident of the Bowery. Company Bouwery No. 1, or, as it was known “the Noble Company’s Bouwery”, was leased to Wouter Van Twiller, former Director, by William Kieft, the current Director General of New Netherland, on April 22, 1638.

…his Honor, Director Kieft, has leased and herby does let to the Hon^ble Mr. Wouter van Twiller, who acknowledges to have rented, the aforesaid Bowery for the term of three consecutive years to begine on the first day of May A^o 1638 and ending on the first of May A^o 1641 for the sum of two hundred and fifty Carolus guilders to be paid yearly, together with an equal sixth part of the produce…

Fernow, Berthold, Documents Relating to the Colonial History of the State of New York, Vol. XIV (Weed, Parsons and Company: Albany, N.Y., 1883), p. 7

On April 22, March 1639, Gillis Pierersen van der Gouw, master house carpenter on Manhattan Island, was deposed concerning bulidings erected during the Directorate of Wouter van Twiller. Concerning Bowery No. 1 he stated:

At the Bowery No. 1, a very good barn, dwelling house, boathouse and brewery covered with tiles

Fernow, Berthold, Documents Relating to the Colonial History of the State of New York, Vol. XIV (Weed, Parsons and Company: Albany, N.Y., 1883), p. 16

Bowery No. 1 is not mentioned in the records again until March 12, 1651 when it is purchased by the then lease holder, Petrus Stuyvesant, the Director General of New Netherland and Curaçao through his attorney, Jan Jansen Damen.

…he purchased, the Company’s farm in New Netherland above mentioned, with the appurtenances thereof, consisting of a dwelling house, barn, hayrick, land, six cows, two horses and two young Negroes, all in such condition as the aforesaid farm is at present used and occupied under lease by the above mentioned Stuyvesandt, in order to be possessed in full ownership by him… herby does promise to pay or otherwise to make good to the Company a sum of six thousand four hundred guilders…

Van Laer, Arnold J. F., New York Historical Dutch Manuscripts, Volume III (Genealogical Publishing Co., Inc.: Baltimore, 1974), p. 216

I can find no other mention of this Bowery in the records previous to the date of 1660, which is covered elsewhere.