Novo kazalište, drugi dom svih glumaca, nalazi se na lijevoj obali rijeke Vardar, u centru Skopja. Sagrađeno je na temeljima staroga kazališta iz 1927. godine. Kao dodatak osnovnoj funkciji kazališta (drama), po svojoj arhitekturi i ornamentima, također je i muzej. Unutrašnjost je dio bogatog makedonskog kulturnog nasljeđa.

AVC Group je pružio konzultantske usluge i opremu glavnom dobavljaču za audio, video i komunikacijske sustave za Narodno kazalište.