Abstract: A modular deck structure comprises a plurality of rectangular flooring platforms; joists that intersect in criss-cross fashion to form a plurality of rectangular frames; and planks coupled to extend along the interior surface of at least two joists of each rectangular frame; each rectangular frame and the planks coupled thereto are dimensioned to enable at least one of the platforms to be seated within a corresponding frame and to be supported by the planks coupled thereto; wherein some of the joists have at least one end with a notch thereonwhich may be reinforced; and wherein pairs of joists are joined at respective intersection points thereof by positioning a notched end of a second criss-crossing joist on the plank along a first criss-crossing joist, the second joist being supported at one end by the plank of said first criss-crossing joist where the entire deck may be supported above ground by ground posts. The invention also relates to a method of constructing the deck.