To the east of Sheshi Skënderbej is the white stone Palace of Culture, which has a theatre, shops and art galleries. Construction of the palace began as a gift from the Soviet people in 1960 and was completed in 1966, years after the 1961 Soviet–Albanian split.