Rruga për të mbërritur deri në kala është lehtësisht e aksesueshme, duke e bërë vizitën të përshtatshme për të gjithë.
Sipas historianëve, kalaja është një ndërtim mesjetar që daton në shekullin VI pas Krishtit, gjatë sundimit të perandorit bizantin Justinian I, e cila ngrihet mbi një terren me shpate mjaft të pjerrëta.
Më pas, gjatë shekullit XV, Petrela ishte pjesë e sistemit mbrojtës të Krujës. Ajo njihet si kalaja që komandohej nga Mamica Kastrioti, motra e Skënderbeut.
