TKOBAP è il più grande teatro del paese e le sue due entità risiedono in un edificio piuttosto nuovo, del 1953.

Questo teatro è stato fondamentale nello sviluppo dell’arte nella capitale, poiché prima del 1953 cantanti e ballerini non avevano una residenza. Situato a Piazza Skanderbeg, il teatro fa parte di una rete di residenze di opera e balletto dell’Europa centrale e dell’est.

La prima opera inscenata è stata la Traviata il 9 dicembre 1956, diretta da Mustafa Krantja con l’eponima eroina interpretata da Marija Kraja