Skopje has been inhabited since at least 4,000 B.C and is a city that is full of fascinating history. Having been conquered by the Roman Empire, the Ottoman Empire, and the Nazis and the Soviet Union during WWII, Macedonia eventually became an independent nation in 1991.