Schemas can facilitate memory consolidation. Studies have suggested that interactions between the hippocampus and the ventromedial prefrontal cortex (vmPFC) are important for schema-related memory consolidation. However, in humans, how schema accelerates the consolidation of new information and relates to durable memory remains unclear. To address these knowledge gaps, we used a human analogue of the rodent spatial schema task and resting-state fMRI to investigate how post-encoding brain networks can predict long-term memory performance in different schema conditions. After participants were trained to obtain schema-consistent or schema-inconsistent object-location associations, they learned new object-location associations. The new associations were tested after the post-encoding rest in the scanner and 24 h later outside the scanner. The Bayesian multilevel modelling was applied to analyse the post-encoding brain networks. The results showed that during the post-encoding, stronger vmPFC- anterior hippocampal connectivity was associated with durable memory in the schema-consistent condition, whereas stronger object-selective lateral occipital cortex (LOC)-ventromedial prefrontal connectivity and weaker connectivity inside the default mode network were associated with durable memory in the schema inconsistent condition. In addition, stronger LOC-anterior hippocampal connectivity was associated with memory in both schema conditions. These results shed light on how schemas reconfigure early brain networks, especially the prefrontal-hippocampal and stimuli-relevant cortical networks and influence long-term memory performance.