Methods and reagents are provided for the rapid extraction of nucleic acids from a fixed paraffin embedded sample (e.g., a FFPET sample). In some embodiments, the methods comprise incubating one or more sections of said tissue sample in a lysis solution comprising a buffer sufficient to maintain the pH of said solution at a pH ranging from about pH 4 to about pH 9; a chaotropic agent; a chelating agent; and a detergent; where the incubating is at a temperature ranging from about 50° C. to about 100° C.; and recovering the nucleic acid from said lysis solution.