We experimentally demonstrate, for the first time, noise diagnostics by repeated quantum measurements, establishing the ability of a single photon subjected to random polarization noise to diagnose non-Markovian temporal correlations of such a noise process. Both the noise spectrum and temporal correlations are diagnosed by probing the photon with frequent (partially) selective polarization measurements. We show that noise with positive temporal correlations corresponds to our single photon undergoing a dynamical regime enabled by the quantum Zeno effect (QZE), whereas noise characterized by negative (anti) correlations corresponds to regimes associated with the anti-Zeno effect (AZE). This is the first step toward a novel noise spectroscopy based on QZE and AZE in single-photon state probing able to extract information on the noise while protecting the probe state, a conceptual paradigm shift with respect to traditional interferometric measurements.