What determines whether people consider an environment to be safe or unsafe? In two studies, we employed a multi-level model to examine how safety-related environmental characteristics and individual characteristics influence people's perception of the safety of night-time urban environments. Both studies support previous findings highlighting a key role for environmental appraisals of entrapment (perceived escape possibilities), prospect (perceived overview over a scene), and concealment (perceived environmental affordance of hiding places). More importantly, the studies provide a systematic investigation of person-environment interaction in the safety appraisal process. Our results reveal substantial individual variability in susceptibility to safety-related environmental characteristics (Study 1) and identify an interaction between individual characteristics and appraisals of environmental characteristics (Study 2). Additionally, while both studies replicate an effect of biological sex on safety appraisals, we show that this effect is mediated by trait anxiety, a psychological variable reflecting the propensity to experience anxiety.