union, with the Coptic Christianity of Egypt, so that Coptic art has been the main formative influence on Ethiopian church art. Prehistoric rock art comparable to that of other African sites survives in a number of places and, until the arrival of Christianity, stone stelae, often carved with simple reliefs, were erected as grave-markers and for other purposes in many regions; Tiya is one important site. The "pre-Axumite" Iron Age culture of about the 5th century BCE to the 1st century CE was influenced by the Kingdom of Kush to the north, and settlers from Arabia, and produced cities with simple temples in stone, such as the ruined one at Yeha, which is impressive for its date in the 4th or 5th century BCE. The powerful Kingdom of Aksum emerged in the 1st century BCE and dominated Ethiopia until the 10th century, having become very largely Christian from the 4th century. Although some buildings and large, pre-Christian stelae exist, there appears to be no surviving Ethiopian Christian art from the Axumite period. However, the earliest works remaining show a clear continuity with Coptic art of earlier periods. There was considerable destruction of churches and their contents in the 16th century when the country was invaded by Muslim neighbours. The revival of art after this was influenced by Catholic European art in both iconography and elements of style, but retained its Ethiopian character. In the 20th century, Western artists and architects began to be commissioned by the government, and to train local students, and more fully Westernized art was produced alongside continuations of traditional church art. Church paintings in Ethiopia were likely produced as far back as the introduction of Christianity in the 4th century AD, although the earliest surviving examples come from the church of Debre Selam Mikael in the Tigray Region, dated to the 11th century AD. However, the 7th-century AD followers of the Islamic prophet Muhammad who fled to Axum in temporary exile mentioned that the original Church of Our Lady Mary of Zion was decorated with paintings. Other early paintings include those from the rock-hewn churches of Lalibela, dated to the 12th century AD, and in nearby Geneta Maryam, dated to the 13th century AD. However, paintings in illuminated manuscripts predate the earliest surviving church paintings; for instance, the Ethiopian Garima Gospels of the 4th–6th centuries AD contain illuminated scenes imitating the contemporary Byzantine style. Ethiopian painting,