The rise of Christianity imparted a different spirit and aim to painting styles. Byzantine art, once its style was established by the 6th century, placed great emphasis on retaining traditional iconography and style, and has changed relatively little through the thousand years of the Byzantine Empire and the continuing traditions of Greek and Russian Orthodox icon-painting. Byzantine painting has a particularly hieratic feeling and icons were and still are seen as a reflection of the divine. There were also many wall-paintings in fresco, but fewer of these have survived than Byzantine mosaics. In general Byzantium art borders on abstraction, in its flatness and highly stylised depictions of figures and landscape. However, there are periods, especially in the so-called Macedonian art of around the 10th century, when Byzantine art became more flexible in approach.
In post-Antique Catholic Europe the first distinctive artistic style to emerge that included painting was the Insular art of the British Isles, where the only surviving examples (and quite likely the only medium in which painting was used) are miniatures in Illuminated manuscripts such as the Book of Kells. These are most famous for their abstract decoration, although figures, and sometimes scenes, were also depicted, especially in Evangelist portraits. Carolingian and Ottonian art also survives mostly in manuscripts, although some wall-painting remain, and more are documented. The art of this period combines Insular and "barbarian" influences with a strong Byzantine influence and an aspiration to recover classical monumentality and poise.
Walls of Romanesque and Gothic churches were decorated with frescoes as well as sculpture and many of the few remaining murals have great intensity, and combine the decorative energy of Insular art with a new monumentality in the treatment of figures. Far more miniatures in Illuminated manuscripts survive from the period, showing the same characteristics, which continue into the Gothic period.
Panel painting becomes more common during the Romanesque period, under the heavy influence of Byzantine icons. Towards the middle of the 13th century, Medieval art and Gothic painting became more realistic, with the beginnings of interest in the depiction of volume and perspective in Italy with Cimabue and then his pupil Giotto. From Giotto on, the treatment of composition by the best painters also became much more free and innovative. They are considered to be the two great medieval masters of painting in western culture. Cimabue, within the Byzantine tradition, used a more realistic and dramatic approach to his art. His pupil, Giotto, took these innovations to a higher level which in turn set the foundations for the western painting tradition. Both artists were pioneers in the move towards naturalism.
Churches were built with more and more windows and the use of colorful stained glass become a staple in decoration. One of the most famous examples of this is found in the cathedral of Notre Dame de Paris. By the 14th century Western societies were both richer and more cultivated and painters found new patrons in the nobility and even the bourgeoisie. Illuminated manuscripts took on a new character and slim, fashionably dressed court women were shown in their landscapes. This style soon became known as International Gothic and tempera panel paintings and altarpieces gained importance.