Sexual politics play a key role in anti-Muslim narratives. This has been observed by scholarship problematising liberal feminist approaches towards ‘non-Western’ subjects focusing on countries such as France, the USA and the Netherlands. Yet interrogations into how these debates play out in European national contexts that are located outside of the European ‘West’ have attracted significantly less scholarly attention. Drawing on qualitative data collected in Poland this article aims to begin to fill this gap by analysing the centrality of feminist discourses within Islamophobic agendas in Poland. The article asks how discourses around women’s rights are mobilised simultaneously, and paradoxically, by both secular and Catholic groups in ‘post-communist’ Poland. By showcasing how feminist sentiments are employed by ideologically opposing groups, we sketch out some of the complexities in the ways Islamophobia operates in a Central and Eastern European context.