Magnetic topological insulators are narrow-gap semiconductor materials that combine non-trivial band topology and magnetic order1. Unlike their nonmagnetic counterparts, magnetic topological insulators may have some of the surfaces gapped, which enables a number of exotic phenomena that have potential applications in spintronics1, such as the quantum anomalous Hall effect2 and chiral Majorana fermions3. So far, magnetic topological insulators have only been created by means of doping nonmagnetic topological insulators with 3d transition-metal elements; however, such an approach leads to strongly inhomogeneous magnetic4 and electronic5 properties of these materials, restricting the observation of important effects to very low temperatures2,3. An intrinsic magnetic topological insulator—a stoichiometric well ordered magnetic compound—could be an ideal solution to these problems, but no such material has been observed so far. Here we predict by ab initio calculations and further confirm using various experimental techniques the realization of an antiferromagnetic topological insulator in the layered van der Waals compound MnBi2Te4. The antiferromagnetic ordering that MnBi2Te4 shows makes it invariant with respect to the combination of the time-reversal and primitive-lattice translation symmetries, giving rise to a &Z;2 topological classification; &Z;2 = 1 for MnBi2Te4, confirming its topologically nontrivial nature. Our experiments indicate that the symmetry-breaking (0001) surface of MnBi2Te4 exhibits a large bandgap in the topological surface state. We expect this property to eventually enable the observation of a number of fundamental phenomena, among them quantized magnetoelectric coupling6-8 and axion electrodynamics9,10. Other exotic phenomena could become accessible at much higher temperatures than those reached so far, such as the quantum anomalous Hall effect2 and chiral Majorana fermions3.