Abstract: A patio deck construction comprising a frame defining a plurality of apertures adapted to receive a plurality of fixedly dimensioned patio stones in a fixed, level arrangement above a ground surface. Planks forming the frame are notched to form ledges which peripherally support the stones within the apertures. At least one stringer plank extends across the border of the frame so as to increase the rigidity of the frame. Cross planks extend between adjacent stringer planks or a stringer plank and a border plank. Preferably, the planks include notches adapted to receive the end of an intersecting plank to further rigidify the frame. An additional feature comprises a plastic sheet laid under the frame to inhibit the growth of vegetation which can detract from the ornamental appearance of the patio stone deck.