As a first project launched after his nomination as Ethiopia’s new prime minister in 2018, Abiy Ahmed renovated the Imperial Palace in Ethiopia’s political center, Addis Ababa to turn it into a heritage site of significance for nation-state building. This project was widely interpreted as a sign for the end of authoritarian rule and political tensions in the country. In this paper, we scrutinize the monumentalization inside the palace as an assemblage of of mythical figures – political rulers and animals. In our focus are different statues, which we interpret in the context of Ethiopia’s political history of authoritarian rule, the politics of history, and ongoing ethno-nationalist contestations. On that basis, we demonstrate the strategic significance for Abiy Ahmed of articulating these mythical figures in his attempt to substantiate his sovereignclaim—especially in the context of his regime’s sever legitimacy crisis. Our analysis reveals the palace as a site of cultural and political significance in the broader context of ongoing ethno-nationalist struggles about nation-state authority, representation, legitimacy and history. It contributes to an inherently political understanding of developments of monuments and their significance for state sovereignty, hegemony, and authoritarian rule in Africa and beyond.