Petrelë Castle is a castle in Petrelë, central Albania. Its history dates back to the 6th century, when it was built by the Byzantine emperor Justinian I. Petrelë Castle is 329 metres (1,079 ft) above sea level.