Epitaxial Fe(Te,Se) thin films have been grown on various substrates but never been grown on magnetic layers. Here we report the epitaxial growth of fourfold Fe(Te,Se) film on a sixfold antiferromagnetic insulator, MnTe. The Fe(Te,Se)/MnTe heterostructure shows a clear superconducting transition at around 11 K, and the critical magnetic field measurement suggests the origin of the superconductivity to be bulk-like. Structural characterizations suggest that the uniaxial lattice match between Fe(Te,Se) and MnTe allows a hybrid symmetry epitaxy mode, which was recently discovered between Fe(Te,Se) and Bi₂Te₃. Furthermore, the Te/Fe flux ratio during deposition of the Fe(Te,Se) layer is found to be critical for its superconductivity. Now that superconducting Fe(Te,Se) can be grown on two related hexagonal platforms, Bi₂Te₃ and MnTe, this result opens a new possibility of combining topological superconductivity of Fe(Te,Se) with the rich physics in the intrinsic magnetic topological materials (MnTe)_n(Bi₂Te₃)_m family.