The Corona Virus Disease 2019 (COVID-19) outbreak caused people to pay significant attention to urban public safety issues. The city's public safety is an important part of the high-quality development and the construction of a liveable city. To understand whether and how factors at different levels affect the public security of particular group of people in a city. This study uses data from an extensive questionnaire survey by the Ministry of Housing and Urban-Rural Development of the People's Republic of China (MOHURD) in 11 cities. This study uses the descriptive statistical method and Hierarchical Linear Model (HLM) to study the perception of urban public safety (PUPS) and its influencing factors of floating population with higher education background (FPHEB) from the three levels of city-district-individual. The study finds that (1) when FPHEB is placed in a district and a city at the same time, the influence of the city on PUPS is greater than that of the district; (2) the urban's infrastructure security and economic development security positively affect the floating population; (3) the GDP and the number of stadiums and hospitals of the district are significantly positively correlated with the PUPS of the FPHEB, whereas the increase of population density and road density have negative effects; (4) FPHEB with distinct attributes will make their PUPS also different. This study is not only a reflection on the construction of urban public security after the COVID-19 outbreak but can also be used as a theoretical reference for the government in constructing urban public security. This study also enriches the research on the floating population and makes good scientific suggestions for the city's PUPS of the FPHEB. The research results can provide a better reference for the government's urban safety construction from the perspective of residents' perception.