  In M-theory, the only AdS_7 supersymmetric solutions are AdS_7 x S^4 and its
orbifolds. In this paper, 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.
