National mechanisms of migrant integration into the host society and the wider social context in which migration occurs may affect the construction of public attitudes towards migrants regardless of their origin or status. By combining the data of two international studies: the Migrant Integration Policy Index (MIPEX) and the European Social Survey (ESS), this paper examines national policies regarding migrant integration and the public perception of migrants in the host society in selected European countries. This analysis highlights especially the shifts in public attitudes as possible consequences of the 2015/2016 European “migration crisis”. The data from 27 European countries that participated in the last waves of both MIPEX2020 and ESS2018 were analysed according to the four-dimensional MIPEX categorisation: 1) Comprehensive integration, 2) Equality on paper, 3) Temporary integration, and 4) Immigration without integration (Integration denied). These categories of states’ migration policies were then combined with the public perceptions of immigrants examined by the ESS. Multilevel regression models demonstrated that the respondents from countries with well-developed integration policies express a more positive attitude towards immigrants and acknowledge their contribution to all areas of the host society. A higher proportion of non-EU-27 immigrants in the country correlates with a more negative perception of immigrants’ impact on the host country. Even though the MIPEX score does not reflect clearly the shift in migration policies affected by the European “migration crisis”, it could be considered a stable, though relatively weak predictor of anti-immigrant prejudice. In conclusion, this study's findings suggest that better-developed policies of political participation and immigrant inclusion foster more positive attitudes towards immigrants.