New Market, VA, and vicinity. The Battle of New Market took place here on May 15, 1864. The Union army also marched 'up' this section of the Valley Pike (south) on September 25, and 'down' the Pike again on October 6.