Die Festung stammt vermutlich aus byzantinischer Zeit und wurde im Mittelalter verstärkt. Im 15. Jahrhundert war sie Teil des Signal- und Verteidigungsnetzes rund um Kruja, in dem sich die Burgen mit Feuerzeichen verständigten. Während Skanderbegs Widerstand gegen die Osmanen wurde sie von seiner Schwester Mamica Kastrioti befehligt, die in die örtliche Herrscherfamilie eingeheiratet hatte.
Heute führt ein kurzer Weg hinauf zur Burg, von der noch Abschnitte der alten Mauern und Türme erhalten sind. Belohnt werden Sie mit einem weiten Panorama aus rund 330 Metern über dem Meeresspiegel, besonders schön im weichen Licht des späten Nachmittags. Die Burg lässt sich gut mit einem Besuch in Tirana oder einer Fahrt Richtung Elbasan verbinden.
Klein, ruhig und voller Charakter, ist die Burg Petrela einer der am leichtesten erreichbaren historischen Ausflüge aus der Hauptstadt.
