Le quartier doit son nom à la ville hollandaise Harlem, car Peter Stuyvesant y a fondé le Nouveau Harlem en 1658. Au fil des années, le nombre d’habitants afro-américains dans cette partie de la ville a de plus en plus augmenté.
Lors des années ’20, Harlem a vécu ce qu’on a appelé la Nouvelle Renaissance. De grandes légendes de la musique de jazz comme Duke Ellington et Billy Holliday s’y sont installées et ont fait raviver les cafés par leurs discussions avec des écrivains et poètes afro-américains, comme Zora Neale Hurstond, qui dévoilaient leurs « roots » dans leurs écrits. A cette époque, Harlem était devenu le centre principal du jazz et les clubs et pubs légendaires y ont poussé comme des champignons. Plus tard, c’est également à Harlem que Martin Luther King, Malcolm X et Adam Clayton Powell se sont adressés aux autres Américains.
Au milieu du vingtième siècle, le quartier était sur son déclin, mais à présent, au début du vingt et unième siècle, on pourrait dire qu’une deuxième Nouvelle Renaissance a lieu. Les entrepreneurs découvrent de nouveau les possibilités du quartier, les pubs d’autrefois sont rénovés et il y a à nouveau un tas de choses à faire et à vivre. De plus, les gens y sont si accueillants. Cela mérite très certainement une visite !
Le quartier doit son nom à la ville hollandaise Harlem, car Peter Stuyvesant y a fondé le Nouveau Harlem en 1658. Au fil des années, le nombre d’habitants afro-américains dans cette partie de la ville a de plus en plus augmenté. 
