La Fortezza di Kale domina Skopje dal 200 a.C. Oggi rimangono solo le mura del possente complesso, distrutto da un violento terremoto nel 1963, ma resta comunque una delle icone della città, nonchè sito di rilevanza storica, per questo è una tappa immancabile della vostra visita a Skopje.

Anche il secondo bagno turco più grande della città, Cifte Amam, è stato convertito in galleria, questa volta la collezione si concentra sull'arte contemporanea. Il bagno fa parte dell'Antico Bazaar e risale al XV secolo, quindi anche solo la struttura in sè merita una visita.

Frederiksberg è una zona molto alla moda di Copenhagen che ospita una miriade di negozi e boutique, oltre che vaste distese di spazi verdi. Considerata leggermente più pericolosa di Nørrebro e Vesterbro, è per lo più abitata da gente più anziana. La via principale è Gammel Kongevej (la via dei Re antichi), che abbonda di negozi, ristoranti, bar e tanto altro ancora. Lo stesso si può dire di Værnedamsvej, considerato un quartiere molto tranquillo e allo stesso tempo cool. Frederiksberg rappresenta inoltre una sorta di oasi del verde, con il Frederiksberg Gardens, il romantico giardino della Facoltà di Scienze della Vita o il Søndermarken.

Il Museo Archeologico di Macedonia è una delle attrazioni più conosciute della città. Oltre ad avere una collezione archeologica ed etnografica di tutto rispetto, la sua importazione moderna ed interattiva permette di comprendere a fondo il passato del paese e quanto sia stato centrale il ruolo della Macedia in diversi punti cruciali della storia dell'umanità.