The present invention relates generally to structures and methods for constructing a paved structure. Some embodiments relate to improved, simplified and/or lightweight means for the construction of such structures. Some embodiments relate to means for constructing a paved area having a shelf for vertically supporting bricks. Furthermore, in some embodiments the shelf can be in a raised relation to a substrate. Some embodiments may also include structures that facilitate drainage of liquids from a surface of the paved structure.