Inspired by the Emperor Justinian's famous sixth-century church of Agia Sofia in Constantinople (Istanbul), Thessaloniki's Byzantine church of Agia Sofia is a must. Look up at its huge dome and see the mosaic of the Ascension, among other wall paintings.