Here, we present the first analysis of the connectome of a small volume of the Octopus vulgaris vertical lobe (VL), a brain structure mediating the acquisition of long-term memory in this behaviorally advanced mollusk. Serial section electron microscopy revealed new types of interneurons, cellular components of extensive modulatory systems, and multiple synaptic motifs. The sensory input to the VL is conveyed via~1.8 × 106 axons that sparsely innervate two parallel and interconnected feedforward networks formed by the two types of amacrine interneurons (AM), simple AMs (SAMs) and complex AMs (CAMs). SAMs make up 89.3% of the~25 × 106VL cells, each receiving a synaptic input from only a single input neuron on its non-bifurcating primary neurite, suggesting that each input neuron is represented in only~12 ± 3.4SAMs. This synaptic site is likely a ‘memory site’ as it is endowed with LTP. The CAMs, a newly described AM type, comprise 1.6% of the VL cells. Their bifurcating neurites integrate multiple inputs from the input axons and SAMs. While the SAM network appears to feedforward sparse ‘memorizable’ sensory representations to the VL output layer, the CAMs appear to monitor global activity and feedforward a balancing inhibition for ‘sharpening’ the stimulus-specific VL output. While sharing morphological and wiring features with circuits supporting associative learning in other animals, the VL has evolved a unique circuit that enables associative learning based on feedforward information flow.