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 median superior frontal lobe (MSFL) 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 MSFL‐to‐AM synaptic layer and a cholinergic AM‐to‐LNs synapse. MSFL‐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 MSFLs and cholinergic AMs. Intense labeling for NOS activity in the AMs neurites were in‐line with the NO‐dependent presynaptic LTP mechanism at the MSFL‐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 γ‐amino butyric acid 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 as 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 neuromodulators, likely involved in reward/punishment signals. This analysis of the fast transmission system, together with the newly found cellular elements, help integrate behavioral, physiological, pharmacological and connectome findings into a more comprehensive understanding of an efficient learning and memory network.