Oh wait, another one I remember would be Mass Effect, but its Citadel is to a large extent a vendor-and-quest area that gets visited at semi-set points in the story, and doesn't stay quite the same as the game progresses.
But now I'm thinking that the whole 'persistent' thing was a jump to an assumption only loosely influenced by the wording of the screenshot comment.