Oxygenase that can act as both a histone lysine demethylase and a ribosomal histidine hydroxylase. Specifically demethylates 'Lys-4' (H3K4me) and 'Lys-36' (H3K36me) of histone H3, thereby playing a central role in histone code (By similarity). Mediates response to multiple stress stimuli, including heat shock and osmotic, oxidative, and ethanol stress. 2 2-oxoglutarate + N(6),N(6)-dimethyl-L-lysyl(36)-[histone H3] + 2 O2 = 2 CO2 + 2 formaldehyde + L-lysyl(36)-[histone H3] + 2 succinate Binds 1 Fe(2+) ion per subunit. Attenuated response to heat shock stress and reduced survival after heat shock and oxidative stress. Belongs to the ROX family. NO66 subfamily.