Skopje was a city .
The territory of Skopje has been inhabited since at least 4000 BC ; remains of Neolithic settlements have been found within the old Kale Fortress that overlooks the modern city centre .