Marsha P. Johnson State Park is built on the former site of the Brooklyn Eastern District Terminal, the first offline railroad terminal to be located in Brooklyn (opened in 1870 as Palmer's Dock). It is adjacent to the city-run Bushwick Inlet Park.