Permeable paving mats for installation onto a surface. The mat includes a top side, a bottom side, a notched side, and a continuous side, and is composed of shapes forming a structure. The top side includes a series of groves at the edges of the shapes with the corner of the shapes including an aperture to allow for the infiltration of water from the top side. The notched side secures to an adjacent notched side through interlocking with the continuous side including a plurality of through holes to receive a fiberglass rod. The continuous sides are secured to each other by using an extended rod. The bottom side of the shapes are frustum shaped to provide a raised surface.