How has historical scholarship fared in Africa? What is the state of decolonization and deconstruction historiography in the production of historical knowledge on the continent? What role does the state play in aiding or undermining historians’ access to official historical data and the production of historical knowledge in postcolonial Africa? This article engages these questions. It harps on the reconstruction of African intellectual history as a daunting postcolonial challenge, and argues that historians on Africa need to engage with and reexamine the development of the discipline of history in Africa in relation to the debates on decolonization and the enterprise of history-writing in the production of historical knowledge and historical scholarship across the continent. This illuminates the understanding of the history of contemporary Africa. It also throws fresh light on the continent’s remote past as a way of establishing its connections with the present. Complementary to the problems of writing the history of contemporary Africa, this work argues that to appreciate and understand the problems of history-writing on Africa, we need to focus on the development and limitations of the discipline across the institutional sites of the universities in postcolonial Africa.