A stretch of East 101st Street now bears the name of the late actress.
Tyson grew up on the block in East Harlem and people gathered to celebrate on Saturday.
The debut of the new sign was accompanied by a block party with a Caribbean theme.
Tyson's parents came to New York City from the West Indies.
She died last year at the age of 96.
MORE NEWS | New Yorkers concerned for family in Puerto Rico as Fiona approaches
New Yorkers concerned for family in Puerto Rico as storm approaches the island
----------
* Get Eyewitness News Delivered
* Follow us on YouTube
* More local news
* Send us a news tip
* Download the abc7NY app for breaking news alerts