In M-theory, the only AdS7 supersymmetric solutions are AdS7 × S4 and its orbifolds. In this paper, we find and classify new supersymmetric solutions of the type AdS7 × M3 in type II supergravity. While in IIB none exist, in IIA with Romans mass (which does not lift to M-theory) there are many new ones. We use a pure spinor approach reminiscent of generalized complex geometry. Without the need for any Ansatz, the system determines uniquely the form of the metric and fluxes, up to solving a system of ODEs. Namely, the metric on M3 is that of an S2 fibered over an interval; this is consistent with the Sp(1) R-symmetry of the holographically dual (1,0) theory. By including D8 brane sources, one can numerically obtain regular solutions, where topologically M3 ≅ S3.