This chapter explores the creation of alternative spaces of deliberation for sexual minorities during political transitions, focusing on the role of social media and collective action of lesbian gay bisexual and transgender (LGBT) activists. Given the unyielding, repressive politics in Tunisia and Lebanon, the author explores the question of why and how respective LGBT communities were able to consolidate their human rights advances despite the sociopolitical challenges. This study is based on Foucauldian concepts of spaces, notably the paradigm of heterotopia, so-called spaces of otherness. Drawing on heterotopias that are simultaneously physical and mental spaces, the author presents new findings on the difficulties connected with generating spaces of collective identities and advocating for minority rights. The research draws from social media content analysis and in-depth interviews with activists and other stakeholders to map the creation of new spaces for these minorities. It maps different types of activities to illustrate how during this process, art served as a medium to create innovative spaces of deliberation. The author argues that the creation of this new fragile spatiality is challenged by several factors, including narratives and memories of secularist and Islamist traditions.