Early Christian art and architecture or Paleochristian art is the art produced by Christians or .. had developed that continued to characterize Byzantine images, and many Early Medieval Western ones. Oldest churches in the world. This lesson covers the development of early Christian art. We begin in the catacombs of Rome, looking at early Christian frescoes. We then move to. Persecutions of Christians ended in Rome with Emperor Constantine. 4th century churches, tombs and catacombs decorated with Christian imagery can still be.