In M-theory, the only $AdS_7$ supersymmetric solutions are $AdS_7$ x $S^4$ and its orbifolds. We find and classify new supersymmetric solutions of the type $AdS_7$ x $M_3$ 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 $M_3$ is that of an $S^2$ 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 $M_3 = S^3$.