TKOBAP is the largest theatre in the country, and its two entities are resident in a fairly new building built in 1953. This theatre has helped develop art in the capital city, as prior to 1953 the singers and dancers had no residence. Located in Skanderbeg Square, the Opera and Ballet belongs to a network of opera and ballet houses in central and Eastern Europe.

The first opera to be performed here was Traviata, on 9 December 1956 and directed by Mustafa Krantja with the eponymous heroine sung by Marija Kraja.

Note: The Theatre of Opera and Ballet is relocated in another building and will continue its activity for 3 years in Kinostudio (neighborhood)