מקובל שהמבצר מתוארך לתקופה הביזנטית, והוא חוזק מאוחר יותר בימי הביניים. במאה ה־15 הוא היה חלק מרשת האיתות וההגנה הקשורה לקרויה, שבה הטירות תקשרו זו עם זו באמצעות אש. בתקופת ההתנגדות של סקנדרבג לעות'מאנים פיקדה עליו אחותו, ממיצה קסטריוטי, שנישאה למשפחה השלטת המקומית.
כיום המבקרים עולים בשביל קצר אל הטירה, שבה שרדו קטעים מהחומות והמגדלים הישנים. הגמול הוא פנורמה רחבה מגובה של כ־330 מטרים מעל פני הים, יפה במיוחד באור הרך של שעות אחר הצהריים המאוחרות. קל לשלב את הטירה עם ביקור בטירנה או עם נסיעה לכיוון אלבסן.
טירת פטרלה, הקטנה, השלווה ומלאת האופי, היא אחת הבריחות ההיסטוריות הקלות ביותר מהבירה.
