SrFe0.75Mo0.25O3-delta has been recently discovered as an extremely efficient electrode for intermediate temperature solid oxide fuel cells (IT-SOFCs). We have performed structural and magnetic studies to fully characterize this multifunctional material. We have observed by powder neutron diffraction (PND) and transmission electron microscopy (TEM) that its crystal symmetry is better explained with a tetragonal symmetry (I4/mcm space group) than with the previously reported orthorhombic symmetry (Pnma space group). The temperature dependent magnetic properties indicate an exceptionally high magnetic ordering temperature (T-N similar to 750 K), well above room temperature. The ordered magnetic structure at low temperature was determined by PND to be an antiferromagnetic coupling of the Fe cations. Mossbauer spectroscopy corroborated the PND results. A detailed study, with X-ray absorption spectroscopy (XAS), in agreement with the Mossbauer results, confirmed the formal oxidation states of the cations to be mixed valence Fe3+/4+ and Mo6+.