Results from a proof-of-principle experiment are presented that demonstrate it is possible to construct a completely optical, robust, and compact probe capable of spatially resolved measurements of magnetic field fluctuations smaller than 1 G over a frequency range of 1 Hz-8 MHz in a plasma. In contrast to conventional coil probes, the signal strength is independent of fluctuation frequency and the measurement technique is immune to electrostatic pickup. The probe consists of a high Verdet constant crystal, two polarizers, optical fibers, and a photodetector.