Si ritiene che la fortezza risalga all’epoca bizantina e che sia stata poi rafforzata nel Medioevo. Nel XV secolo faceva parte della rete di segnalazione e difesa legata a Croia, con castelli che comunicavano tra loro con il fuoco. Durante la resistenza di Skanderbeg contro gli Ottomani fu comandata da sua sorella, Mamica Kastrioti, che aveva sposato un membro della famiglia regnante locale.
Oggi i visitatori seguono un breve sentiero fino al castello, dove si conservano tratti delle antiche mura e delle torri. La ricompensa è un ampio panorama da circa 330 metri sul livello del mare, particolarmente bello nella luce morbida del tardo pomeriggio. Il castello si abbina facilmente a una visita di Tirana o a un viaggio verso Elbasan.
Piccolo, tranquillo e pieno di carattere, il Castello di Petrela è una delle fughe storiche più facili dalla capitale.
