Centre Street By The Red Hook WaterStories team Centre Street was officially plotted and named by the City of Brooklyn in 1835. Centre Street continues as Centre Mall through the Red Hook East Houses. Tags: Centre Mall, Centre Street, Red Hook East Houses