Se cree que la fortaleza se remonta a la época bizantina y que se reforzó más tarde en la Edad Media. En el siglo XV formaba parte de la red de señales y defensa vinculada a Krujë, en la que los castillos se comunicaban con fuego. Durante la resistencia de Skanderbeg contra los otomanos estuvo al mando de su hermana, Mamica Kastrioti, casada con un miembro de la familia gobernante local.
Hoy un corto sendero sube hasta el castillo, donde se conservan tramos de las antiguas murallas y torres. La recompensa es una amplia panorámica desde unos 330 metros sobre el nivel del mar, especialmente bonita con la luz suave de última hora de la tarde. El castillo se combina fácilmente con una visita a Tirana o con un trayecto hacia Elbasan.
Pequeño, tranquilo y lleno de carácter, el castillo de Petrela es una de las escapadas históricas más fáciles desde la capital.
