Tallinn, a capitol of former barbarian state of Estonia has been conquered by Germans first, then Vikings, then Russians, then Germans again and few more times like that. Then finally got an independence after Russia liberated all barbarian cities at 1991.
I know, I know... wtf... is Estonia...