Prime new stucco before painting. Fresh stucco soaks up a lot of paint. Choose an acrylic primer that is appropriate for masonry applications. Use a heavy nap roller, 3/4 inch to 1 inch.