This study advances a new approach to theorizing the Arab state after the popular uprisings. It does this in two steps. Suspending the western European model of state formation and bringing the Arab world's experience in conversation with other parts of the Global South, it examines alternative state formation and state building sequences, trajectories, and temporalities in the making of Arab states. It thus historicizes the process of state formation and state building in the Arab world as compared to the western European one and other regions in the Global South. This first step liberates us from explicit and implicit comparisons with the European model of state formation. The second step surveys alternative theorizations of the Arab state after the uprisings. Tracing the causal assumptions embedded in these theories reveals how much they rely on the European model of state formation and state building as an implicit point of analytic departure and critical comparison. This survey unpacks the assumptions these theories make about the state, the difference between states and regimes, state and non-state actors, the private and public realms, and the formal and informal sectors. The objective of this study is to not only de-exceptionalize states in the Arab world, but, more importantly, borrowing from Gurminder Bhambra, 'unmake' our understandings of state formation and state building in the Arab world and thus contribute, following Walter Mignolo, to a knowledge production that serves a form of 'epistemic reconstitution' of alternative historical trajectories and possibilities.