How soon can new stucco or a fresh patch be painted?

Give portland-cement stucco about 28 days to cure. It comes out of the mixer around pH 12.5 to 13, and coating it while it is still that alkaline is how you end up with a finish that discolours or lets go within a season. It also needs an alkali-resistant masonry primer under the finish.