I den sørlige utkanten av Skanderbeg-plassen finner du rester av den gamle Justinian-festningen i form av festningsmurer og flere arkeologiske rester av tårn.

Festningen kan dateres tilbake til før 1300, da Albania ble styrt av det bysantinske riket, og datidens by ble bygget rundt denne festningen. En ca. 150 meter lang strekning av muren har overlevd helt frem til i dag.

I 2018 ble Tiran-borgen, som på albansk kalles Kalaja e Tiranës, bygget om til en liten bydel med én gate som minner om en gammel tyrkisk basar.

Her kan du sitte på moderne, men tradisjonelt utseende restauranter eller kafeer og kjøpe suvenirer i de mange butikkene.

Det er gratis inngang 24 timer i døgnet.