Long before the Macy’s arrived, Herald Square was home to the headquarters of namesake New York Herald newspaper.
In this vintage photograph captured in 1895 by John S. Johnston you can see the Herald Building front and center along with well-dressed pedestrians, horse carriages and merchants. On the right you can see the Sixth Avenue Elevated with a train headed uptown.
Here is a Google Streetview of approximately the same view today. Check out the specimen page in the Library of Congress Digital Archives for more info on the photo.