One of the most significant aspects of cultural variation that world archaeology has revealed is the many different forms of social complexity among ancient and more recent premodern societies. Although this exposes the shortcomings of older evolutionary approaches, Levantine and broader Near Eastern archaeology remains relatively inflexible and conservative in the perception of social complexity in the archaeological record. A necessary association between complexity and monumentality remains prevalent, whereby monumentality is understood as an important operative cog in the complexity machine. Conversely, complexity can only be read in the archaeological record where monumentality is present. This paper seeks to untie this necessary association by demonstrating that complexity without monumentality occurred in societies of the biblical period that were fully or partly nomadic and otherwise lacked a clear cultural conception of monumentality as central to the ideology of political authority and structure. This is done through the presentation of early Iron Age Edom and its implications for the understanding of the neighboring United Monarchy of ancient Israel.