Visit McDonald's at Harlem Center in Harlem, NY. The shopping center is located at 125th St. & Malcolm X Blvd. , Harlem, NY 10027. Explore the map and find more McDonald's stores in the area.