The capital city of Bulgaria, Sofia, boasts 7,000 years of history, spanning from the neolithic period, through Greek, Roman, Ottoman and Soviet rule to the cultural melting pot that it is today.