גשר האבן בסקופיה הוא אחד האטרקציות החשובות ביותר של העיר. ישנן שתי השערות לגבי הבנייה הראשונית של הגשר. על פי הראשון (אשר אושר על ידי מחקרים ארכיאולוגיים), הוא נבנה במאה ה -6, מיד לאחר רעידת האדמה הקטסטרופלי של השנה 518. רעידת האדמה התרחשה בתקופת שלטונו של הקיסר יוסטיניאנוס הראשון, על פי ההשערה השנייה, אשר נתמכת על ידי מקורות היסטוריים, הגשר נבנה כנראה מחדש במהלך הסולטאן מהמט השני הכובש (1444-1446; 1451-1481), בין 1451 ל-1469. גם היום אפשר להעריץ את 12 הקשתות שמרכיבות אותו, לאורך של 214 מטרים ורוחב של 6, מואר לחלוטין בערב. מופע יפה, במיוחד לאוהבי הצילום.
