It is also possible to say, “appeared out of nowhere.” They suddenly were there.
Some languages may prefer to say, “in the city of Jerusalem.”