The Empress Anna’s Ice Palace On the Neva in 1740, Peter the Great’s niece constructed a winter palace.