1. Apollo Theater, one of the most famous places in Harlem, New York. First, a visit to Harlem isn't complete without seeing the legendary Apollo Theater.