Deficiency in contextual and enhanced responding in cued fear learning may contribute to the development of posttraumatic stress disorder (PTSD). We examined the responses to aversive Pavlovian conditioning with an unpredictable spatial context as conditioned stimulus compared to a predictable context. We hypothesized that the PTSD group would demonstrate less hippocampal and ventromedial prefrontal cortex (vmPFC) activation during acquisition and extinction of unpredictable contexts and an over-reactive amygdala response in the predictable contexts compared to controls. A novel combined differential cue-context conditioning paradigm was applied using virtual reality with spatial contexts that required configural and cue processing. We assessed 20 patients with PTSD, 21 healthy trauma-exposed (TC) and 22 non-trauma-exposed (HC) participants using functional magnetic resonance imaging, skin conductance responses, and self-report measures. During fear acquisition, patients with PTSD compared to TC showed lower activity in the hippocampi in the unpredictable and higher activity in the amygdalae in the predictable context. During fear extinction, TC compared to patients and HC showed higher brain activity in the vmPFC in the predictable context. There were no significant differences in self-report or skin conductance responses. Our results suggest that patients with PTSD differ in brain activation from controls in regions such as the hippocampus, the amygdala, and the vmPFC in the processing of unpredictable and predictable contexts. Deficient encoding of more complex configurations might lead to a preponderance of cue-based predictions in PTSD. Exposure-based treatments need to focus on improving predictability of contextual processing and reducing enhanced cue reactivity.