If it's bare wood (not previously painted/treated) you should prime if painting, although some paints have a primer with the paint and additional before hand painting, is not required. If the wood is exposed (visible) and the stairs were custom built, maybe a varnish or lacquer instead of paint? Either way, sounds like a fun project.
A forum community dedicated to Do it yourself-ers and home improvement enthusiasts. Come join the discussion about tools, projects, builds, styles, scales, reviews, accessories, classifieds, and more! Helping You to Do It Yourself!