Exterior primer is equally recommended for new and old structures. Priming before applying the wall coat will give the extra grip for the paint to stick for years. Exterior primer gives the wall a butter-smooth surface for the paint to spread beautifully. 
We have all sorts of Exterior primers to choose from- Oil-based, Latex- based or Pigmented.