Associative learning and memory mechanisms drive interoceptive signaling along the gut-brain axis, thus shaping affective-emotional reactions and behavior. Specifically, learning to predict potentially harmful, visceral pain is assumed to succeed within very few trials. However, the temporal dynamics of cerebellar and cerebral fMRI signal changes underlying early acquisition and extinction of learned fear signals and the concomitant evolvement of safety learning remain incompletely understood. 3 T fMRI data of healthy individuals from three studies were uniformly processed across the whole brain and the cerebellum. All studies employed differential delay conditioning (N = 94) with one visual cue (CS+) being repeatedly paired with visceral pain as unconditioned stimulus (US) while a second cue remained unpaired (CS-). During subsequent extinction (N = 51), all CS were presented without US. Behavioral results revealed increased CS+-aversiveness and CS--pleasantness after conditioning and diminished valence ratings for both CS following extinction. During early acquisition, the CS- induced linearly increasing neural activation in the insula, midcingulate cortex, hippocampus, precuneus as well as cerebral and cerebellar somatomotor regions. The comparison between acquisition and extinction phases yielded a CS--induced linear increase in the posterior cingulate cortex and precuneus during early acquisition, while there was no evidence for linear fMRI signal changes for the CS+ during acquisition and for both CS during extinction. Based on theoretical accounts of discrimination and temporal difference learning, these results suggest a gradual evolvement of learned safety cues that engage emotional arousal, memory, and cortical modulatory networks. As safety signals are presumably more difficult to learn and to discriminate from learned threat cues, the underlying temporal dynamics may reflect enhanced salience and prediction processing as well as increasing demands for attentional resources and the integration of multisensory information. Maladaptive responses to learned safety signals are a clinically relevant phenotype in multiple conditions, including chronic visceral pain, and can be exceptionally resistant to modification or extinction. Through sustained hypervigilance, safety seeking constitutes one key component in pain and stress-related avoidance behavior, calling for future studies targeting the mechanisms of safety learning and extinction to advance current cognitive-behavioral treatment approaches.