Grouping different transition metal oxides together by interface engineering is an important route toward emergent phenomenon. While most of the previous works focused on the interface effects in perovskite/perovskite heterostructures, here we reported on a symmetry mismatch-driven spin reorientation toward perpendicular magnetic anisotropy in perovskite/brownmillerite heterostructures, which is scarcely seen in tensile perovskite/perovskite heterostructures. We show that alternately stacking perovskite La2/3Sr1/3MnO3 and brownmillerite LaCoO2.5 causes a strong interface reconstruction due to symmetry discontinuity at interface: neighboring MnO6 octahedra and CoO4 tetrahedra at the perovskite/brownmillerite interface cooperatively relax in a manner that is unavailable for perovskite/perovskite interface, leading to distinct orbital reconstructions and thus the perpendicular magnetic anisotropy. Moreover, the perpendicular magnetic anisotropy is robust, with an anisotropy constant two orders of magnitude greater than the in-plane anisotropy of the perovskite/perovskite interface. The present work demonstrates the great potential of symmetry engineering in designing artificial materials on demand.