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.”