Structure of the Galactic Stellar Halo Prior to Disk Formation