The fortified settlement of Petrela was first mentioned by Anna Komnena in the 12th century, but findings suggest a foundation by the Illyrians in Antiquity. In 1153 Petrela was mentioned by Al-Idrisi as Betrula as an important regional marketplace. Petrula was again mentioned in the 15th century during the war of Skanderbeg against the Ottomans. After the Ottomans conquered Petrela and founded Elbasan the fortress lost its importance, both as a fortress and a marketplace. Four archaeological phases were found, the first in the 5th century, probably during the reign of Anastasios I, the second phase was during the early medieval age, the third probably in the 12th or 13th century, the last phase was in the 15th century.