A vár történetét Tirana, más néven vár Justinianus, nyúlik vissza, a korai bizánci időszakban.   Azt is kiegészíti a leírást