Genetically tractable organisms with relatively simple nervous systems offer a realistic platform to understand how and where memories are formed and stored in defined neural circuits. Recent work in Drosophila provides promise that this analysis may soon reach the resolution of identifiable synapses.