Russia’s oldest stone monument is the Cathedral of St. Sophia, originally built in 1045, according to the Russian National Tourist Office. This church is in Novgorod, a city that has been important to the development of the Russian empire since the medieval era. The cathedral is inside the Kremlin of Novgorod, a wall erected before the city became part of Russia. The cathedral’s Byzantine art, murals and icons reflect the country’s religious heritage.