Miasto zostało odbudowane dzięki pomocy pochodzącego z tych stron cesarza Justyniana I Wielkiego; zmieniono wtedy jego nazwę na Ιουστινιανή Πρώτη (Pierwsza, najważniejsza dla Justyniana).
Historia starożytna iliryjska osada Scupi, Scup panowanie władców starożytnej Macedonii panowanie rzymskie i bizantyńskie panowanie cara Samuela Komitopula (972–992) panowanie bizantyńskie 1018–1181 panowanie bułgarskie, po odrodzeniu się Bułgarii w tzw. Drugie państwo bułgarskie stolica serbskiego carstwa Stefana Duszana w XIV wieku 1392 – zajęcie miasta przez Turków 1469 – ukończenie przez Turków budowy Kamiennego Mostu przez rzekę Wardar 1689 – Skopje zajmują na krótko wojska austriackie, które przez dwa dni palą miasto, co kończy jego znaczenie jako ważnego ośrodka handlu 1873 – poprowadzenie przez Turków przez Skopje linii kolejowej z Salonik do Kosovskiej Mitrovicy 1888 – połączenie Skopje koleją z Atenami i Belgradem 1903 – Skopje ma 22 tys. mieszkańców, w tym 11 tys. Słowian (w tym 3,5 tys. mahometan), 6 tys. Turków, 3,5 tys. Albańczyków, 1,2 tys. Żydów, 400 Romów 1910, 26 sierpnia urodziła się św.