On September 8, 2011, the Republic of Macedonia commemorated twenty years of independence with an elaborate celebration in capital city Skopje's newly redesigned center square. Against the backdrop of numerous brand-new monuments to Macedonian heroes dating back to Alexander the Great, the event featured performances by the national philharmonic, opera chorus, ballet, and folk ensemble along with stars from various popular music genres. The performances evoked both real and imagined pasts by intertwining musical elements of Macedonian folklore with those of European classical and contemporary popular musical traditions. Based on ethnographic fieldwork among composers, producers, performers, and audiences at several sites of the production of the twentieth anniversary celebration, this article analyzes both state cultural apparatuses and the seemingly contradictory practices of individuals enacting nationalistic cultural memory ideologies to which they do not necessarily subscribe. By bringing together discourses on cultural memory, nationalism, and practice theory with an analysis of three musical performances from the celebration, I argue that in musical performance, individuals and groups who seemingly support the politically powerful can concurrently challenge (and perhaps shape) nationalist agendas, official expressions of identity, and aesthetic strategies for coping with external challenges to the legitimacy of their nation.1 The Republic of Macedonia officially changed its name to the Republic of North Macedonia in early 2019. Since this article focuses on a period before the name change, I use Republic of Macedonia and Macedonia throughout.