Η ιστορία των Σκοπίων χρονολογείται από πολύ παλαιές εποχές· τον 7ο αιώνα π.Χ., η περιοχή κατακτήθηκε από τους Σκύθες, που είχαν ιδρύσει κράτος στις όχθες του Δούναβη και στη Βόρεια Μαύρη Θάλασσα. Η περιοχή, που ονομαζόταν τότε "Ισκίτ - Γιουζκιούπ", σταδιακά άρχισε να αναφέρεται ως "Ουσκιούπ".

Αναφέρεται επίσης ότι το όνομα Ουσκιούπ σημαίνει "θέση σκοπιάς, κορυφή σκοπιάς". Είναι γνωστό ότι τα Σκόπια ιδρύθηκαν αρχικά στην περιοχή του κάστρου Χισαρτζίκ. Κατά την Βυζαντινή περίοδο, χτίστηκε εκεί και η Μονή του Αγίου Γεωργίου. Το πόσιμο νερό της περιοχής Ουσκιούπ Κράσουα προέρχεται από την πηγή κοντά στο κάστρο. Είναι επίσης γνωστό ότι ο Ρωμαίος Αυτοκράτορας Καίσαρας πέρασε από το κοντινό χωριό Σαζάρα και άφησε τη λέξη "Καίσαρ" χαραγμένη σε μια πηγή στην περιοχή.