Escriu una continuació per a aquest paràgraf - En el segle XX, la part de la plaça Skanderbeg fins a l'estació de tren va ser anomenada Boulevard Stalin. El Palau Reial o Palau de les Brigades va servir anteriorment com a residència oficial del rei Zog I. Ha estat utilitzat per diferents governs albanesos per a diversos propòsits. A causa de l'esclat de la Segona Guerra Mundial, i la invasió italiana d'Albània el 1939
El rei Zog I va fugir d'Albània i mai va tenir l'oportunitat de veure el palau completament construït. Els italians la van acabar i la van utilitzar com a seu de l'exèrcit. El Palau va rebre el seu sobrenom de Palau de les Brigades perquè va ser pres als italians per una brigada de l'exèrcit del poble.