Located in southern Europe, this city has a population of only 325,000, yet it makes a big statement with its historic architecture