An association between memory and executive dysfunction (ED) has been demonstrated in patients with mixed neurological disorders. We aimed to investigate the impact of ED in memory tasks of children with temporal lobe epilepsy (TLE). We evaluated 36 children with TLE and 28 controls with tests for memory, learning, attention, mental flexibility, and mental tracking. Data analysis was composed of comparison between patients and controls in memory and executive function; correlation between memory and executive function tests; and comparison between patients with mild and severe ED in memory tests. Children with TLE had worse performance in focused attention, immediate and delayed recall, phonological memory, mental tracking, planning, and abstraction. Planning, abstraction, and mental tracking were correlated with visual and verbal memory. Children with severe ED had worse performance in verbal and visual memory and learning tests. This study showed that ED was related to memory performance in children with TLE.