Octopuses are mollusks that have evolved intricate neural systems comparable with vertebrates in terms of cell number, complexity and size. The cell types within the octopus brain that control their amazingly rich behavioral repertoire are still unknown. Here we profile cell diversity of the paralarval Octopus vulgaris brain to build a comprehensive cell type atlas that comprises mostly neural cells, as well as multiple glial subtypes, endothelial cells and fibroblasts. Moreover, we spatially map cell types within the octopus brain, including vertical and optic lobe cell types. Investigation of cell type conservation reveals a shared gene signature between glial cells of mice, fly and octopus. Genes related to learning and memory are enriched in vertical lobe cells, which show molecular similarities with Kenyon cells in Drosophila. Taken together, our data sheds light on cell type diversity and evolution of the complex octopus brain.