La forteresse remonterait à l'époque byzantine et fut renforcée au Moyen Âge. Au XVe siècle, elle faisait partie du réseau de signalisation et de défense lié à Krujë, les châteaux communiquant entre eux par des feux. Pendant la résistance de Skanderbeg contre les Ottomans, elle était commandée par sa sœur, Mamica Kastrioti, mariée dans la famille seigneuriale locale.
Aujourd'hui, les visiteurs empruntent un court sentier jusqu'au château, où subsistent des pans des anciens remparts et des tours. La récompense : un vaste panorama depuis environ 330 mètres d'altitude, particulièrement beau dans la douce lumière de fin d'après-midi. Le château se combine facilement avec une visite de Tirana ou une route vers Elbasan.
Petit, paisible et plein de caractère, le château de Petrela est l'une des escapades historiques les plus faciles depuis la capitale.
