Resterne af den gamle Justinians fæstning i form af befæstningsmure og flere arkæologiske rester af tårne findes i den sydlige udkant af Skanderbeg-pladsen.

Fæstningen stammer fra før 1300, da Albanien blev regeret af det byzantinske rige, og den daværende by blev bygget op omkring denne fæstning. En ca. 150 meter lang strækning af muren har overlevet til i dag.

I 2018 blev Tiran-slottet, som på albansk hedder Kalaja e Tiranës, omdannet til et lille kvarter med en gade, som ligner en gammel tyrkisk basar.

Her kan man sidde på moderne, men traditionelt udseende restauranter eller caféer og købe souvenirs i de mange butikker.

Der er gratis adgang 24 timer i døgnet.