To discuss the cultural roots of violence against women (VAW), this study focuses on individual gender norms, prescriptive gender role expectations, moral justification of VAW, and institutional gender norms that define gender cultures, that provide opportunities for VAW, and legitimize roles and behaviors. We used indicators of gender norms related to VAW from different sources to provide an overview of 12 countries (Armenia, Cyprus, Czechia, Germany, Greece, The Netherlands, Romania, Russia, Serbia, Slovakia, Turkey, and Ukraine). The indicators include individual gender role attitudes and justification of wife beating from the World Values Survey; information on national legislation and institutional discrimination from the Social Institution Gender Index from the OECD; and each country’s position on the Council of Europe Convention on Preventing and Combating Violence Against Women and Domestic Violence—a transnational platform with relevant transformative power that has been opposed by anti-Europeanists. Although situations vary significantly in the different countries, this explorative study suggests that eradicating the cultural roots of VAW is more difficult in societies in which rigid traditional gender roles and a strongly patriarchal culture in legislation and institutions are supported by moral views legitimizing violence as a form of punishment for challenging prescribed gender roles.