שקודרה נוסדה במאה ה-4 לפנה"ס, אך מכיוון שהיא הייתה יעד אסטרטגי לאורך הדורות הודות למיקומה - היא החליפה ידיים ושמות. למשל, Shkodër, שקודרה ו- Scutari. עם זאת, הנקודה האסטרטגית מכל הייתה ונשארה טירת רוזפה.