Given that the building still exists and sounds as though it is either remodeled or a different version of the same building, it would be "Where IS this place?"
However, if it is a totally new structure, such as "It used to be an apartment, but now it is a McDonald's" then it would be "Where WAS this place?" because the old building no longer exists.
Similar to what Chris said, just giving a bit different perspective.