Kalaja e Petrelës nga zbulimet e bëra, është kala mesjetare e ndërtuar në kohën e sundimit të Perandorit Bizantin Justianit të I, në shekullin e VI pas Krishtit. Kjo qe një prej kalave të ngritura prej tij në sistemin mbrojtës së Perandorisë.Është kala e ngritur mbi një terren me shpate mjaft të pjerrëta, madje nga ana jugore dhe juglindore të thepisura, të cilat e kanë bërë kalanë shumë të mbrojtur. Ajo u ngrit në momentin kur Kalaja e Vilës, kala antike, e cila ndodhet përballë Kalasë së Petrelës, e humbi rëndësinë e saj. Ajo u ngrit kryesisht për qëllime ushtarake. Kalaja e Petrelës kontrollonte rrugën Egnatia, dega Durrës-Tiranë-Elbasan, e cila për kohën kishte rëndësi të veçantë. Në fillim të shek. XIV-të ishte nën sundimin e Topiajve, në atë kohë zotërues midis Matit e Shkumbinit, në një faqe të murit ruhet dhe emblema e parë e Topiajve.

Petrelë Castle (Albanian: Kalaja e Petrelës) is a castle in Petrelë, central Albania. Its history dates back toJustinian I. Petrelë Castle is situated at an altitude of 329 metres (1,079 ft). The castle of Petrelë has a rich history, containing a tower which was built in the 6th century AD. It is one of the tourist locations close to Tirana that attracts a great number of visitors. The Castle, the prominent wooden structure is a restaurant, is perched on a rocky hill, above the village with the same name. It has a triangular shape with two observation towers. Although it was first built in ancient times, the present building dates back to the 15th century. The Petrela Castle was part of the signaling and defense system of the Kruja Castle. The castles signaled to each other by means of fires. During Skanderbeg’s fight against the Ottomans, the Petrela Castle used to be under the command of Mamica Kastrioti, Skanderbeg’s sister. Today there is a restaurant inside the castle. The castle offers spectacular views of the Erzen valley, the hills, olive groves, and surrounding mountains.