This article concentrates on the construction of meanings of justice among civilians in the aftermath of war and mass violence. The article explores how such meanings are constructed, either from perceptions and memories of times of peace or memories of times of war. Based on the analysis of oral histories in the three regions of Sudan—Darfur, the Nuba Mountains region of South Kordofan, and Blue Nile state—we conducted cross-sectional analysis of themes related to the experiences of peace, war, and justice. The method of data collection was oral history interviews that concentrated on eyewitness testimony of respondents’ experiences of war in their home region as well as their vision of justice for a country ravaged for decades of systemic inequality. The interviews were analyzed using thematic and cross-sectional analysis. While the majority of researchers to date concentrate on the production of the meaning of justice based on the experiences of war, conflict, and violence, our study demonstrates that the respondents also saw the advancement of justice as returning to the peaceful time in the aftermath of war. Such construction of “peace-based” conception of justice has potential implications for the design and implementation of justice programs that, to date, tend to focus on experiences of war and conflict rather than visions of peace.