In the 9th century A.D., two Vikings carved their names in runes on the walls of Hagia Sophia. Modern-day Istanbul still displays these Byzantine-era carvings.