Paper wasps are a highly intelligent group of socially flexible insects with complex lives and variation in social structures. They engage in sophisticated communication within their small societies using olfaction, vibration, and even visual signals of quality or individual identity in some species. Here we describe the social biology of paper wasps as well as the impressive visual and cognitive abilities seen in this group. We summarize the recent discoveries about where and how social information is processed in the wasp brain and highlight the potential of this clade to further our understanding of the neural underpinnings of complex social cognition, its development, and its evolution.