La fortaleza de Skopie, asentada en una colina con vistas al centro de la ciudad, tiene orígenes muy antiguos ya que las excavaciones han revelado rastros de ocupación prehistórica.