Skopje er indbegrebet af en østeuropæisk by. Horisonten er i høj grad præget af boligblokke fra kommunisttiden, byens farvepalette er overvejende grå, og de offentlige bygninger er imponerende kolosser. Samtidig trodser hovedstaden i Makedonien mange stereotyper om byer i regionen. Når man først kradser i overfladen, opdager man historiske bygninger med kobberkupler, fine minareter, brostensbelagte gader og livlige caféer fyldt med stilfulde gæster. Hovedstaden appellerer til mange smagsretninger. Madelskere vil elske de intime, atmosfærefyldte spisesteder, historieinteresserede og kunstelskere vil glæde sig over de mange museer, og det modebevidste publikum vil nyde de smarte butikker i de mest trendy kvarterer. Alle besøgende vil hurtigt falde for byens kulturelle rigdom og venlige befolkning.
Mange forskellige folkeslag har besat byen siden dens grundlæggelse. Hver gruppe har sat sit præg på Skopje, hvilket gør den til en af verdens arkitektonisk mest mangfoldige byer. På blot en kort gåtur kan man passere byzantinske kirker, romerske akvædukter og osmanniske moskeer foruden moderne bygninger.
Selvom mange grupper har haft en stærk indflydelse på byen, er den osmanniske arv mest synlig i dag. Skopje er gennemsyret af osmanniske karavanseraier, kroer langs vejen, der tilbød hvile og afslapning til rejsende, der var trætte efter dagens rejse. Netværket af karavanseraier på tværs af Makedonien understøttede strømmen af mennesker, handel og information langs regionens handelsruter, og i dag er mange åbne for offentligheden. Det største tilbageværende karavanserai er Kurshumli Han, også kendt som "Blykroen". Den smukke bygning blev opført i 1550, er bygget af sten og indeholder en gårdhave omgivet af iøjnefaldende buer med et springvand i midten. Ved siden af ligger resterne af det amam, der i vid udstrækning blev ødelagt under branden i 1689.
Kurshumli Han er nu en del af Makedoniens Nationalmuseum, et vidunderligt sted at tilbringe en eftermiddag med at lære om landets historie, etnografi og arkæologi. I den etnografiske afdeling hjælper et stort udvalg af nationaldragter de besøgende med at forestille sig det traditionelle liv. De arkæologiske gallerier rummer en skattekiste af artefakter fra neolitikum og frem til det 7. århundrede, og historieafdelingen fremhæver landets bedste fresker.
Museum of the Macedonian Struggle åbnede i 2011 og hylder kampen for makedonsk statsdannelse. Besøgende får en klar forståelse af kampen gennem de 13 detaljerede udstillinger og kan ikke undgå at føle en bølge af stolthed til sidst, når de ser den originale uafhængighedserklæring fra 1991.
Meget tæt på ligger Stenbroen, et symbol på byen, der er blevet forvandlet af næsten enhver hersker. Den byzantinske kejser Justinian lagde de første sten i det 6. århundrede, men den har gennemgået mange genfødsler siden da og bliver endda restaureret af den nuværende borgmester. Ligesom resten af Skopje er den i konstant udvikling, mens den forbinder det nye med det gamle.
Stenbroen er den primære forbindelse til Makedonien-pladsen, hvor en markering fremhæver stedet, hvor Moder Teresa engang boede. Den romersk-katolske nonne blev født i hjemmet og tilbragte sin barndom der, før hun rejste til Irland og senere Indien. Pladsen huser også en række statuer, der hylder Makedoniens revolutionære helte, herunder Goce Delcev og Dame Gruev, men den mest imponerende er den 26 meter høje statue af Alexander den Store.
Andre seværdigheder, man kan udforske i Skopje, inkluderer Feudal-tårnet, den modernistiske parlamentsbygning, det smukke kroatisk-tegnede byhospital, den gamle basar Bedesten, Klokketårnet, den imponerende Kale-fæstning og St. Frelser-kirken, hvor nogle af landets største helte ligger begravet.