In the whole of Spain, the south has a significant history with a lot of historical buildings and very old city centers. Sevilla especially, but Granada or Cordoba are gems too - and I'm skipping lots of smaller cities or villages like Ronda, Setenil or Toledo more in the north, each more interesting than Barcelona. Unless of course the goal is to party, then none of the previous villages are very appealing :-)