I resti dell'antica fortezza di Giustiniano, sotto forma di mura di fortificazione e di diversi resti archeologici di torri, si trovano al margine meridionale di Piazza Skanderbeg.

La fortezza risale a prima del 1300, quando l'Albania era governata dall'Impero Bizantino e la città dell'epoca fu costruita intorno a questa fortezza. Un tratto di circa 150 metri delle mura è sopravvissuto fino ai giorni nostri.

Nel 2018, il Castello di Tiran, chiamato Kalaja e Tiranës in albanese, è stato ricostruito in un piccolo quartiere di una strada che ricorda un antico bazar turco.

Qui è possibile sedersi in ristoranti o caffè moderni ma dall'aspetto tradizionale e acquistare souvenir nei numerosi negozi.

L'ingresso è gratuito e 24 ore al giorno.