The rocky promontory on which stands the Fortress was the first site to be settled in Skopje. The earliest vestiges of human occupation found on this site date from the Chalcolithic (4th millennium BC).