The European Values Study (EVS), which has been conducted in Poland since 1990, allows changes in attitudes to ethnic diversity to be examined. This text will analyze changes in Poles’ tolerance of “the new others” in the context of uncertainties related to the political, economic, and socio-cultural transformations of the past thirty years, with a focus on the last decade. The paper aims to unpack and understand attitudes to Poland’s new ethnic diversity as well as to analyze the dynamism, relationality, and complexities of these changes. Rich empirical data from the European Values Study, focus-group interviews, and individual in-depth interviews are originally analyzed in relation to the concept of (super)diversity, the notion of (in)security, and the theories of complexity and individualization