The magnetic properties in the parent compounds are often intimately related to the microscopic mechanism of superconductivity. Here we report the first direct measurements on the electronic structure of a parent compound of the newly discovered iron-based superconductor, BaFe2As2, which provides a foundation for further studies. We show that the energy of the spin density wave in BaFe2As2 is mainly lowered through exotic exchange splitting of the band structure.