Grab the plans and prep the lumber by making your cuts, sanding the boards, and adding your pocket holes.
Assemble each of the leg frames and then attach. Use the pocket holes to add the supports and rails for the two tiers.
Build the frame by adding supports to the middle leg frame. You should have a distinct two tier structure when finished.
Take your cedar planks and attach them together with corner brackets. Afterwards connect them to the leg structure.
Add a support 2x2 with a corner bracket to hold the wait of the trellis and then add the trellis with a brad nailer.
Seal the wood with a finishing oil to protect from greying and add a landscape fabric.