El primer asentamiento en la zona por parte de granjeros holandeses en 1636 fue pronto seguido por otros asentamientos en Flatlands, Wallabout, el Ferry, Gravesend y, en 1645, Breuckelen -también escrito Breucklyn, Breuckland, Brucklyn, Broucklyn, Brookland y Brookline (la ortografía actual se fijó a finales del siglo XVIII). Entre los asentamientos posteriores se encuentran New Utrecht (1650), Flatbush (1651), Bushwick y Williamsburg (1660). La Batalla Revolucionaria Americana de Long Island se libró en Brooklyn el 27 de agosto de 1776, y los restos del ejército americano se retiraron a Brooklyn Heights, con vistas al East River. En 1816 la sección más poblada de Brooklyn se incorporó como pueblo y en 1834 como ciudad. En 1855 se le anexionaron Williamsburg y Bushwick. Otras comunidades fueron absorbidas hasta que la ciudad de Brooklyn llegó a ser conterminante con el condado de Kings (creado en 1683). Brooklyn se convirtió en un municipio de la ciudad de Nueva York el 1 de enero de 1898.