The Romuva movement, one of the main contemporary Pagan denominations in Lithuania, received state recognition in December 2024. The process for state recognition has been a long and disputed one. It has revealed inequalities and difficulties experienced by religious (non-Christian) minorities seeking state-recognized status in Lithuania, as well as a transformation process regarding the relation between the state and nontraditional religions in Lithuania. In the process of gaining status as a state-recognized religion, Romuva applied a strategy aimed at strengthening its symbolic weight as a traditional religious community. Visible in these initiatives, an orientation towards both universalistic and traditionalistic approaches opened a possibility for a freely constructed 'imagined indigenousness' found in other European contexts as well (Tafjord 2018). The paper analyses the Romuvian search for various ways of self-legitimization, which also incorporates contested narratives on Lithuanian cultural heritage. It focuses on strategies with respect to cultural heritage applied by the contemporary Pagan Romuva community to construct and support its indigenousness (or so-called traditionality), as well as to establish its status of state-recognized religion in the landscape of contemporary Lithuanian religious diversity and politics.