Brooklyn is a small unincorporated community in southern Forrest County, Mississippi. It is part of the Hattiesburg, Mississippi Metropolitan Statistical Area. Brooklyn was settled in association with the construction of an early railroad in the area, the Gulf and Ship Island Railroad. The town was originally called Bullis after one of the construction engineers. It was l…Brooklyn is a small unincorporated community in southern Forrest County, Mississippi. It is part of the Hattiesburg, Mississippi Metropolitan Statistical Area. Brooklyn was settled in association with the construction of an early railroad in the area, the Gulf and Ship Island Railroad. The town was originally called Bullis after one of the construction engineers. It was later renamed Brooklyn after one of the pioneer families. Brooklyn was once home to three pine lumber mills, multiple general stores, three drugs stores, and a grocery store. A school once operated in Brooklyn.