Fresh pork tenderloin was stored at −3 °C under different static magnetic fields (SMF) of 0, 4, and 10 mT (control, MF-4, and MF-10) to investigate their physicochemical properties changes during storage of 8 days. The initial equilibrium temperature of the samples stored with 4 mT MF was found to be −2.3 °C, which was slightly lower (0.3 °C) than that the control value. The super-chilling phenomenon on the pork was then observed, as the samples stored under the magnetic field did not freeze throughout storage period, but the control experienced a sudden change in temperature after 138 h and then froze. The preservation effect of MF-4 on meat quality was the best in all treatment groups. MF-4 achieved a higher water-retention rate, with drip and cook losses of 6.5% and 29.0% lower than the control, respectively. Meanwhile, the MF-4 effectively delayed the color change in the meat during the storage and the texture hardening after cooking, and effectively controlled the growth of the total volatile saline nitrogen content on the samples. In addition, MF-4 delayed the reduction in myofibrillar protein solubility, sulfhydryl content, and emulsification capacity, indicating that this field inhibited the denaturation of myofibrillar protein. This study can be considered as an application reference of magnetic fields during meat storage at a super-chilled temperature.