Persistent phosphors are widely investigated in indications, bio‐imaging, information storage, and anticounterfeiting. However, it remains a challenge to develop highly stable persistent phosphors with abundant and widely distributed traps. Here, a Ba0.58Sr0.4Al3Si3O4N5:0.02Yb2+ (Ba0.6Sr0.4Al3Si3O4N5:Yb2+) persistent phosphor with an excellent persistent luminescence (PersL) time of 383 min is reported before decaying to 0.32 mcd m−2 due to the existence of abundant intrinsic electron traps. Ba0.6Sr0.4Al3Si3O4N5:Yb2+ owns a trap distribution ranging from 0.41 to 1.04 eV and has a remarkably broad full width at half maximum (FWHM) of TL curve (169 K) among currently reported persistent phosphors. The robust stability of Ba0.6Sr0.4Al3Si3O4N5:Yb2+ is evidenced by immersing in hot water and annealing at the high temperature for different time, which showed PersL retention rates of over 90%. Temperature‐assisted information storage in this persistent phosphor is successfully demonstrated. Furthermore, a step‐by‐step write‐in method is implemented in anticounterfeiting, and the coded information can be optionally decoded at different temperatures due to the wide trap distribution in Ba0.6Sr0.4Al3Si3O4N5:Yb2+. This work demonstrates highly stable oxynitride persistent phosphors with widely distributed traps show great promise in information storage, anticounterfeiting, and photodetectors.