Skopje é o epítome de uma cidade da Europa de Leste. O horizonte é composto, em grande parte, por blocos habitacionais da era comunista, a paleta de cores da cidade é maioritariamente cinzenta e os edifícios públicos são colossos imponentes. Ao mesmo tempo, a capital da Macedónia desafia muitos estereótipos sobre as cidades da região. Assim que se olha para além da superfície, descobrem-se edifícios históricos com cúpulas de cobre, minaretes delicados, ruelas calcetadas e cafés vibrantes repletos de clientes elegantes. A capital agrada a muitos gostos. Os apreciadores de gastronomia vão adorar os restaurantes intimistas e atmosféricos, os entusiastas da história e os amantes de arte irão regozijar-se com os inúmeros museus, e o público atento à moda desfrutará das boutiques chiques nos bairros mais modernos. Todos os visitantes render-se-ão rapidamente à riqueza cultural e à hospitalidade das gentes da cidade.

Muitos povos diferentes ocuparam a cidade desde a sua fundação. Cada grupo deixou a sua marca em Skopje, tornando-a numa das cidades arquitetonicamente mais diversas do mundo. Num curto passeio, é possível passar por igrejas bizantinas, aquedutos romanos e mesquitas otomanas, para além de edifícios modernos.

Embora muitos grupos tenham exercido uma forte influência na cidade, o legado otomano é o mais visível hoje em dia. Skopje está repleta de caravançarais otomanos, estalagens de estrada que proporcionavam descanso e relaxamento aos viajantes cansados após a jornada do dia. A rede de caravançarais por toda a Macedónia apoiava o fluxo de pessoas, comércio e informação ao longo das rotas comerciais da região e, hoje, muitos estão abertos ao público. O maior caravançarai remanescente é o Kurshumli Han, também conhecido como o "Han de Chumbo". Construído em 1550, a bela estrutura é feita de pedra e contém um pátio rodeado por arcos apelativos, com uma fonte de água no centro. Ao lado, encontram-se os vestígios do amam que foi em grande parte destruído no incêndio de 1689.

O Kurshumli Han faz agora parte do Museu Nacional da Macedónia, um local maravilhoso para passar uma tarde a aprender sobre a história, etnografia e arqueologia do país. Na secção etnográfica, uma vasta seleção de trajes nacionais ajuda os visitantes a imaginar a vida tradicional. As galerias arqueológicas possuem um tesouro de artefactos desde a era neolítica até ao século VII, e a secção de história destaca os melhores frescos do país.

O Museu da Luta Macedónia abriu em 2011 e presta homenagem à luta pela independência do Estado macedónio. Os visitantes obtêm uma compreensão clara da luta através das 13 exposições detalhadas e não podem deixar de sentir uma onda de orgulho no final, ao verem a Declaração de Independência original de 1991.

Muito perto encontra-se a Ponte de Pedra, um símbolo da cidade transformado por quase todos os governantes. O imperador bizantino Justiniano colocou as primeiras pedras no século VI, mas a estrutura passou por muitas reencarnações desde então e está até a ser restaurada pelo atual presidente da câmara. Tal como o resto de Skopje, está em constante evolução, ligando o novo ao antigo.

A Ponte de Pedra é a principal ligação à Praça da Macedónia, onde um marco assinala o local onde Madre Teresa viveu. A freira católica nasceu na casa e passou lá a sua infância antes de partir para a Irlanda e, mais tarde, para a Índia. A praça alberga também várias estátuas que celebram os heróis revolucionários da Macedónia, incluindo Goce Delcev e Dame Gruev, mas a mais impressionante é a efígie de 26 metros de altura de Alexandre, o Grande.

Outros pontos de interesse a explorar em Skopje incluem a Torre Feudal, o modernista Edifício do Parlamento, o belo Hospital da Cidade desenhado por croatas, o antigo bazar Bedesten, a Torre do Relógio, a imponente Fortaleza Kale e a Igreja de São Salvador, onde estão sepultados alguns dos maiores heróis do país.