El central en su fundación se llamó Bahía Honda, a partir de 1960 se nombra Harlem por la solidaridad brindada a nuestro Comandante Fidel Castro en el barrio negro de Harlem en New York, siendo acogido en el “Hotel Theresa” el 19 y 20 de septiembre de 1960.
El Central se nacionaliza el 13 de octubre de 1960 por la Ley 890 mediante la cual se nacionalizan 382 grandes empresas cubanas, entre
ellas 105 Centrales Azucareros. En este central, Ricardo Vale González alcanzó la condición de Héroe del Trabajo de la República de Cuba, como mecánico integral.
También Luis Puentes Sierra, alcanzó la condición Héroe del Trabajo de la República de Cuba, como mecánico del central azucarero Harlem.