The Semi-Circular Bending (SCB) test has been traditionally conducted in a monotonic loading and displacement-controlled mode at intermediate temperature to assess the fatigue crack resistance of asphalt mixtures. However, fatigue damage is essentially deterioration in material integrity as a result of repeated loading. The SCB monotonic loading does not realistically reflect the traffic loading repetition. This may have limitation on mechanism of the fatigue cracking in asphalt mixture. This study aims to develop a cyclic SCB test protocol to characterize the fatigue cracking of asphalt mixtures. Digital Image Correlation (DIC) was utilized to identify crack length associated with the number of loading cycles applied. A full factorial design was conducted for the optimization of testing parameters of the cyclic SCB test, including three levels of notch depth and loading frequency. Two indicators including the number of cycles to failure and Paris’ Law coefficients were used to characterize the fatigue cracking resistance of asphalt mixture. The proposed test protocol of cyclic SCB was validated by three asphalt mixtures of good, medium, and poor cracking performance. The critical strain energy release rate Jc of three mixtures is also measured by the monotonic SCB test for studying the relationship between Jc and Paris’ Law coefficients. The results indicate that Paris’ Law coefficients have relatively low variance compared to the number of cycles to failure and are independent of notch depth and loading frequency. The optimal testing parameter combination of 25 mm notch depth and 10 Hz loading frequency was recommended in perspective of test variance and test practicability. The Paris Law coefficient n ranking was consistent with the one of fatigue cracking resistance of asphalt mixtures evaluated.