The functional changes concerning memory deficits in dural arteriovenous fistula (dAVF) brain are inadequately understood. This study aimed to understand the functional connectivity alterations of brain regions widely affirmed for explicit and implicit memory functions in dAVF patients (DP) and look into the frequency effects of the altered functional networks. Resting-state functional magnetic resonance imaging (rsfMRI) analysis was done in the memory-associated regions of 30 DP and 30 healthy controls (HC). Frequency decomposition was used to determine potential frequency-dependent functional connectivity changes. They underwent neuropsychological tests and were correlated with changes in memory networks compared with HC. The results showed weaker functional connectivity among the medial temporal lobe and sub-regions in DP suggestive of dysfunction of explicit and implicit memory functions, which corroborated with the positive correlation between memory scores and hippocampal-parahippocampal connectivity of DP, along with a significant group difference of lower memory and cognitive performance in DP assessed by neuropsychological tests. A frequency-dependent study of the altered rsFC revealed lower functional connectivity strength and impaired neural coupling manifested at some sub-band frequencies indicative of disturbed cortical rhythm in DP. This pilot study gives insights into significant intrinsic functional connectivity changes in the memory regions of the dAVF brain. The results may have clinical implications in the choice of interventional management of dAVF and can impact clinical decision making for realizable prevention of progressive memory impairment and irreversible brain damage in such patients.