Building stairs might look a little intimidating to ... The base can be a concrete slab, a paver patio, a small deck or even a treated 2x12 leveled in over a 6-in. gravel base.