The United States Navy Department started leasing 25 acres of waterfront land to the city of Brooklyn in 1877 so that the city could start operating a market, and the Navy received a permit to start operating the market in 1884.