Which protein structure is broken down due to denaturalization: primary, secondary, tertiary or quaternary?

Denaturalization breaks down all the structures but the primary one. Remember that the primary one is made up of the aminoacids. If we break the peptide bond between aminoacids we're changing the protein, not the structure.