Cellular organelle membranes maintain their integrity, global shape, and composition despite vigorous exchange among compartments of lipids and proteins during trafficking and signaling. Organelle homeostasis involves dynamic molecular sorting mechanisms that are far from being understood. In contrast, equilibrium thermodynamics of membrane mixing and sorting, particularly the phase behavior of binary and ternary model membrane mixtures and its coupling to membrane mechanics, is relatively well characterized. Elucidating the continuous turnover of live cell membranes, however, calls for experimental and theoretical membrane models enabling manipulation and investigation of directional mass transport. Here we introduce the phenomenon of curvature-induced domain nucleation and growth in membrane mixtures with fluid phase coexistence. Membrane domains were consistently observed to nucleate precisely at the junction between a strongly curved cylindrical (tube) membrane and a pipette-aspirated giant unilamellar vesicle. This experimental geometry mimics intracellular sorting compartments, because they often show tubular-vesicular membrane regions. Nucleated domains at tube necks were observed to present diffusion barriers to the transport of lipids and proteins. We find that curvature-nucleated domains grow with characteristic parabolic time dependence that is strongly curvature-dependent. We derive an analytical model that reflects the observed growth dynamics. Numerically calculated membrane shapes furthermore allow us to elucidate mechanical details underlying curvature-dependent directed lipid transport. Our observations suggest a novel dynamic membrane sorting principle that may contribute to intracellular protein and lipid sorting and trafficking.