Quasicrystals lack translational symmetry but display rotational order. Whether antiferromagnetic order can exist in quasicrystals has been unclear. Now, long-range antiferromagnetic order is shown in the icosahedral quasicrystal Au56In28.5Eu15.5.