The hard way would be to go to the county clerks office in downtown Brooklyn and research that information. You con also subscribe to Propertyshark.com, but there would be a fee involved, or as stated in the previous answer go to ACRIS (go to http://www.NYC.gov
and enter ACRIS in the search box).
The easiest and most cost effective way by far would be to contact a local and professional real estate agent and they can do the research for you and give you the information. If you like, contact me and I would be more than happy to do that for you.
Madison Estates & Properties, Inc.
Office: (718) 645-1665