text: You can load the image layer "Norway Orthophoto (historic)", and find "Historiske ortofoto > Troms > Tromsø 2014" (for example). There you can see that the location is a parking lot. This leads me to believe it is indeed a new building.
  
  Make sure you map from the imagery layers "Norway Orthophoto" or "Norway Orthophoto (more recent, less zoom)" only. Bing etc. are not reliable in Norway.