Scrivi una continuazione per questo paragrafo - Nel XX secolo, la parte da Skanderbeg Square fino alla stazione ferroviaria era chiamata Stalin Boulevard. Il Palazzo Reale o il Palazzo delle Brigate serviva in precedenza come residenza ufficiale del re Zog I. È stato utilizzato da diversi governi albanesi per vari scopi. A causa dello scoppio della seconda guerra mondiale e dell'invasione italiana dell'Albania nel 1939
Il re Zog I fuggì dall'Albania e non ebbe mai la possibilità di vedere il Palazzo completamente costruito. Gli italiani lo finirono e lo usarono come quartier generale dell'esercito. Il Palazzo ha preso il suo soprannome di Palazzo delle Brigate perché è stato preso dagli italiani da una brigata dell'esercito popolare.