A staircase structure, representatively at least partially curved, is constructed from longitudinal modules each having tread, riser and stringer portions. In one embodiment of the construction technique, stringer portions of the modules are longitudinally telescoped with one another and then intersecured so that the interfitted modules form successive longitudinal portions of the assembled staircase structure. In another embodiment of the construction technique, stringer portions of the modules are vertically stacked and then intersecured. Illustratively, the riser and stringer portions of each module are of a laminated wooden construction shaped in situ on the underside of module tread portion by a CNC milling machine.