Harlem is een van de oudste buurten van New York en is in een constante staat van ontwikkeling. In de 17e eeuw werd deze buurt gesticht door Nederlandse boeren en Nieuw Haarlem genaamd. In de loop der tijd heeft deze buurt zich omgevormd van een stil Nederlands dorp, tot een zomerverblijf voor de rijke koloniale New Yorkers (onder andere de 'founding fathers' George Washington en Alexander Hamilton). Vervolgens werd het een verblijf voor de Duitse en Joodse middenklasse, waarna aan het begin van de 20e eeuw Afro-Amerikanen massaal van de zuidelijke staten naar het noorden trokken op zoek naar betere kansen.
Harlem is tevens een van de grootste buurten van New York, je moet dus precies weten waar je heen wilt voordat je er naartoe gaat. De grootste, meest bekende straat in Harlem is 125th street, ookwel bekend als Martin Luther King Jr. Boulevard. Hier vind je het wereldberoemde Apollo Theater, waar bekende zwarte musici zoals Little Richard, James Brown, Patti LaBelle, Smokey Robinson en zelfs Michael Jackson hun debuut beleefden.