Il-fortizza hija maħsuba li tmur lura għaż-żminijiet Biżantini u aktar tard issaħħet fil-Medju Evu. Fis-seklu 15 kienet parti min-netwerk tas-sinjali u tad-difiża marbut ma' Krujë, b'kastelli li jikkomunikaw man-nar. Matul ir-reżistenza ta' Skanderbeg kontra l-Ottomani kienet ikkmandata minn oħtu, Mamica Kastrioti, li kienet iżżewġet f'familja ħakkiema lokali.
Illum il-viżitaturi jsegwu mogħdija qasira sal-kastell, fejn għadhom jeżistu partijiet mis-swar u t-torrijiet qodma. Il-premju huwa panorama wiesgħa minn madwar 330 metru 'l fuq mil-livell tal-baħar, sabiħa b'mod speċjali fid-dawl ratba ta' tard waranofsinhar. Il-kastell jingħaqad faċilment ma' żjara f'Tirana jew ma' vjaġġ bil-karozza lejn Elbasan.
Żgħir, paċifiku u mimli karattru, il-Kastell ta' Petrela huwa wieħed mill-eħfef ħarġiet storiċi mill-kapitali.
