  We investigate nonlocal quantum correlations arising between multiple
two-level impurity atoms coupled to an ultracold bosonic gas. We find that the
environment-induced dynamics of the impurity subsystem can generate nonlocal
states that are robust against noise and violate a multipartite Bell inequality
when projective spin measurements are made. Genuine multipartite nonlocality is
also observed in a system of three impurities. We show that non-Markovian
effects, and the persistence of coherences in the impurity subsystem, are
crucial for preventing complete loss of nonlocality and allow for nonlocal
correlations to be generated and maintained for extended periods of time.
