Research into memory in Autism Spectrum Disorder (ASD) suggests intact item memory but difficulties in forming relations between items (Bowler, Gaigg, & Lind, 2011). In this study, we tested memory for items as well as for sequential, spatial, and associative relations between items with the same paradigm using abstract shapes in ASD and typically developing (TD) individuals. Participants studied shape triplets on a computer screen and memory was subsequently tested either for the individual items making up the triplets, the screen-locations, the order or the combinations of items presented at study. Contrary to our predictions, performance was significantly lower in the ASD group on all four tasks. The result raises questions about how intact item memory is in ASD, which role task complexity plays, and how item-specific versus relational processing affect task performance. One possibility is that TD individuals relied more on relational processing in the current study and might have therefore had an advantage over ASD individuals. This idea is supported by the result of a preliminary analysis of age-related differences in memory across the midadult lifespan in both groups. Age seems to affect order memory less in ASD compared with TD individuals where it leads to a significant decrease in performance. This might indicate a decrease in relational processing in TD but not ASD individuals with increasing age. More research is needed to answer questions about the change in cognition in ASD individuals across the lifespan.