Remove the old fabric and staples with a tack lifter and pliers. If possible, keep the old pieces as rough templates.
Check the foam. Replace it if it's tufted, crumbling or lumpy.
Lay your fabric over the top and decide on pattern placement before cutting.
Staple the top fabric underneath, starting at the middle of each side and working out towards the corners.
Fold and trim the corners neatly, then staple.
Sew piping and staple it around the top edge, pulling it tight as you go.
Staple the side fabric face down under the piping with a tacking strip on top, then flip it down and staple underneath.
Finish the base with a dust cover, edges folded under and stapled.