Our memories are made of detailed sensory information representing the puzzle pieces of our personal past. The type of memory integrating sensory features is referred to as relational memory. The main objective of this study was to investigate whether relational memory is affected in children with autism spectrum disorder (ASD) since altered relational memory may contribute to atypical episodic memory observed in ASD. We also examined the association between perceptual style and relational memory abilities. Children with ASD (n = 14) and typically developed (TD) children (n = 16, 9-15 years old) completed a memory task with three conditions: two single-feature conditions measuring memory for objects and locations, and one relational memory condition measuring memory for objects and their locations combined. The Children's embedded figures test was administered to measure perceptual style. The ASD group selected more incorrect stimuli (false alarms) than the TD group, resulting in a lower proportion of correctly recognized targets across all memory conditions. The ASD group did not display a more local perceptual style than the TD group. However, perceptual style was associated with improved memory abilities across conditions. Our findings indicate that the overall memory performance of children with ASD is less stable, leading them to more incorrect responses than TD children. This may be due to the executive demands of the memory tasks, rather than specific impairments in memory binding.