Fort Lafayette was on a small island in the Narrows, just off the Brooklyn shore. That island was removed during construction of the Verrazano-Narrows Bridge. Coney Island, originally separated from the southern shore of Brooklyn by a narrow strait, has since been connected to the main part of Long Island by landfill, and is now a peninsula despite its name.