Cognitive maps are encoded in the hippocampal formation and related regions and range from the spatial to the purely conceptual. Neural mechanisms that encode information into relational structures, up to an arbitrary level of abstraction, may explain such a broad range of representation. Research now indicates that social life can also be mapped by these mechanisms: others' spatial locations, social memory, and even a two-dimensional social space framed by social power and affiliation. The systematic mapping of social life onto a relational social space facilitates adaptive social decision making, akin to social navigation. This emerging line of research has implications for cognitive mapping research, clinical disorders that feature hippocampal dysfunction, and the field of social cognitive neuroscience.