Sources differ on when the Kremlin clock first appeared on the Spasskaya Tower, and it has been replaced many times over the course of the centuries. The clock you see today on the tower was installed in the middle of the 19th century.
The star on top of the Spasskaya Tower is its newest addition - the Soviets added it during the 20th century.
