In the 20th century, the part from Skanderbeg Square up to the train station was named Stalin Boulevard. The Royal Palace or Palace of Brigades previously served as the official residence of King Zog I. It has been used by different Albanian governments for various purposes. Because of the outbreak of World War II, and the 1939 Italian invasion of Albania, King Zog I fled Albania and never had a chance to see the Palace fully constructed. The Italians finished it and used it as the Army Headquarters. The Palace took its nickname Palace of Brigades because it was taken from the Italians by a people's army brigade.