Originally called Nelegakumik by the Mi'kmaq Nation (meaning "broken snowshoes"), Brooklyn is unique in that its community post office is called Newport.
The township of Newport was established on 31 March 1761 'from the part of Falmouth east of the Pisiquid [now the Avon River] which was known as East Falmouth.' Named by Charles Morris, chief surveyor, he wrote: 'I have proposed to have it named Newport from my Lord Newport, a friend of Mr. Belcher's [Jonathan Belcher, Chief Justice] and I believe that it will be agreeable to the people.' Two years later, Morris reported:'The inhabitants have imported large quantities of cattle and have this year cut hay sufficient for supporting them. The river Pisiquid running through [this township] is navigable for sloops to all the settlements. The town [Avondale] is situated in the centre.'
The former township of Newport incorporated all of modern-day Windsor, Nova Scotia and rural communities east of the Avon River. Although the township disappeared, many community names remained, including:
The centre of the community is located at the junction of Routes 14 and 215. Brooklyn saw increased development during the late 1800s after the Midland Railway built a line across Hants County between Windsor and Truro. Thus Brooklyn Station was created, although its post office would be called Newport (P.O.) and this was approved on 5 July 1951.
The community name was shortened from Brooklyn Station to simply Brooklyn on 30 August 1966 while still maintaining its post office name of Newport. This was subsequently confirmed on 22 July 1993 and in the Nova Scotia Civic Address Review on 14 November 2005. For the purposes of clarification, the provincial government's Geographic Names Board confirmed Newport as a post office within the community of Brooklyn on 10 November 2005.
Railway service was declining through Newport during the 1960s and the line would be subsequently abandoned by the Canadian Pacific Railway in 1986.
West Hants Middle School is located in Newport