An teritoryo kan Skopje naiistaran na puon pa kan 4000 BC; an mga labi kan  Neolithic nanumpungan sa lumang Kale Fortress na maheheling an sentro kan modernong syudad. An Scupi nagin kapitolyo nin Dardania kan ikaduwang siglo BC. Kan kabanggihan nin enot na siglo AD, an lugar the nakontrol nin mga Romano asin naging kampo nin militar. An  Roman Empire nabanga sa eastern and western halves kan 395 AD, An Scupi nasakop nin Byzantine hale sa Constantinople. Kan early medieval period, an syudad pinaglabanan kan Byzantines asin Bulgarian Empire, sa pagitan nin 972 asin 992.