Safety learning involves associating stimuli with the absence of threats, enabling the inhibition of fear and anxiety. Despite growing interest in psychology, psychiatry, and neuroscience research, safety learning lacks a formal consensus definition, leading to inconsistent methodologies and varied results. Conceptualized as a form of inhibitory learning (conditioned inhibition), safety learning can be understood through formal learning theories, such as the Rescorla-Wagner and Pearce-Hall models. This review aims to establish a principled conceptualization of ‘Pavlovian safety learning’, identifying cognitive mechanisms that generate it safety, and boundary conditions that constrain it. Based on these observations, we define Pavlovian safety learning as an active associative process, where surprising threat- omission (safety prediction error) acts as a salient reinforcing event. Instead of producing neutral or non-aversive states, the safety learning process endows stimuli with positive association to ‘safety’. The resulting stimulus-safety memories counteract the influence of fear memories, promoting fear regulation, positive affect, and relief. We critically analyze traditional criteria of conditioned inhibition for their relevance to safety and propose areas for future innovation. A principled concept of Pavlovian safety learning may reduce methodological inconsistencies, stimulate translational research, and facilitate a comprehensive understanding of an indispensable psychological construct.