The vertical lobe (VL) in the octopus brain plays an essential role in its sophisticated learning and memory. Early anatomical studies suggested that the VL is organized in a “fan-out fan-in” connectivity matrix comprising only three morphologically identified neuron types; input axons from the superior frontal lobe (SFL) innervating en passant millions of small amacrine interneurons (AMs) which converge sharply onto large VL output neurons (LNs). Recent physiological studies confirmed the feedforward excitatory connectivity: a glutamatergic synapse at the first SFL-to-AM synaptic layer and a cholinergic AM-to-LNs synapse. SFL-to-AMs synapses show a robust hippocampal-like activity-dependent long-term potentiation (LTP) of transmitter release. 5-HT, octopamine, dopamine and nitric oxide modulate short- and long-term VL synaptic plasticity. Here we present a comprehensive histolabeling study to better characterize the neural elements in the VL. We generally confirmed glutamatergic SFLs and cholinergic AMs. Intense labeling for NOS activity in the AMs neurites fitted with the NO-dependent presynaptic LTP mechanism at the SFL-to-AM synapse. New discoveries here reveal more heterogeneity of the VL neurons than previously thought. GABAergic AMs suggest a subpopulation of inhibitory interneurons in the first input layer. Clear GABA labeling in the cell bodies of LNs supported an inhibitory VL output yet the LNs co-expressed FMRFamide-like neuropeptides suggesting an additional neuromodulatory role of the VL output. Furthermore, a group of LNs was glutamatergic. A new cluster of cells organized in a “deep nucleus” showed rich catecholaminergic labeling and may play a role in intrinsic neuromodulation. In situ hybridization and immunolabeling allowed characterization and localization of a rich array of neuropeptides and neuromodulatores, likely involved in reward/punishment signals. This analysis of the fast transmission system, together with the newly found cellular elements helps integrate behavioral, physiological, pharmacological and connectome findings into a more comprehensive understanding of an efficient learning and memory network.