The park, known locally as Malcolm X Park after the leader’s 1965 assassination, has been under major renovation for years.