A method of constructing a paved surface such as a roadway in which piles (8) are placed in the ground (G) and preformed slabs (4) are laid over the piles (8) to form a continuous paved surface. The preformed slabs (4) may be short in length and may be supported at opposite ends by separate beams (6) which comprise the pile caps. In a preferred embodiment, suitable for the construction of an elevated roadway, the method further comprises the steps of supporting preformed structural elements 5, 15 on the piles 8 and supporting the preformed slabs 4 on the preformed structural element 5, 15. The preformed structural elements 5, 15 may be shaped so as to provide an open work structure. Preferably, the preformed structural elements 5, 15 comprise substantially V-shaped channels which are laid with their longitudinal axes at right angles to the longitudinal centrelines of the roadway 2, and with their flanges 14 directed downwards. A plurality of rows of preformed structural elements 5, 15 may be stacked one above the other to achieve the desired elevation of the roadway 2. In addition, the size of successive preformed structural elements 5a, 5b, 15a, 15b may be gradually varied to provide the finished roadway 2 with the desired gradient.