A new experiment to measure vacuum magnetic birefringence (VMB), the OVAL experiment, is reported. We developed an original pulsed magnet that has a high repetition rate and applies the strongest magnetic field among VMB experiments. The vibration isolation design and feedback system enable the direct combination of the magnet with a Fabry-Perot cavity. To ensure the searching potential, a calibration measurement with dilute nitrogen gas and a prototype search for vacuum magnetic birefringence are performed. Based on the results, a strategy to observe vacuum magnetic birefringence is reported.