Steini Brú í Skopje er eitt mikilvægasta staðir af borginni. Það eru tvær tilgátur um fyrstu byggingu af brú. Samkvæmt fyrsta (sem er staðfest með fornleifar rannsóknir), það var byggt á 6. öld, strax eftir skelfilegar jarðskjálfta á ári 518. Jarðskjálfta áttu sér stað á konungur keisarans Justinian I. Samkvæmt annað tilgátu, sem er stutt af sögulegum heimildum, brúin var líklega endurreist á Sultan Albaníu II Bastarður (1444-1446; 1451-1481), á milli 1451 og 1469. Jafnvel í dag er hægt að dást að 12 bogum að semja það, fyrir lengd 214 metra og breidd 6, alveg lýst í kvöld. Falleg þáttinn, sérstaklega fyrir ljósmyndun elskendur.
