The origins of Catherine Palace stretch back to the early 18th century. Around 1710, Tsarskoye Selo—then a quiet village near Saint…