Dating back to 1666, the Saxon Palace was one of the most distinctive buildings in pre-war Warsaw before it was leveled by the Germans during World War II.