Skribu daŭrigon por ĉi tiu paragrafo - En la 20-a jarcento, la parto de Skanderbeg Square ĝis la stacidomo estis nomita Stalin Boulevard. La Reĝa Palaco aŭ Palaco de Brigadoj antaŭe funkciis kiel la oficiala loĝejo de reĝo Zog I. Ĝi estis uzata de malsamaj albanaj registaroj por diversaj celoj. Pro la ekapero de la Dua Mondmilito kaj la itala invado de Albanio en 1939
Reĝo Zog I fuĝis el Albanio kaj neniam havis ŝancon vidi la Palacon tute konstruita. La italoj finis ĝin kaj uzis ĝin kiel armean ĉefsidejon. La Palaco ricevis sian moknomon Palaco de Brigadoj ĉar ĝi estis prenita de la italoj fare de brigado de la popola armeo.