A city comprised of a mixture of Stalinist buildings, mosques and Austro-Hungarian style, Sofia, the capital of Bulgaria since 1879, bears the mark of a story that is at least two thousand years old.