Where To Go Next... Europe?

Currently doing research on travel destinations in Europe. We plan on mainly hiking, but we will be stopping in some cities. Rome, Venice, London, and Barcelona are potential candidates. I love centuries old ruins of castles, bridges, and cathedrals. That sense of history that we rarely find in the United States. Any suggestions would be greatly appreciated!