Did the Early Christians venerate images or statues?

We have clear evidence that the earliest Christians did not support image veneration, this practice was only established as dogma in the council of 2 Nicaea, however even this council was widely opposed by multiple Christians as far as 800ad.

Origen 185 - c. 253

let any one show how those who follow their guidance walk in a better way, or lead a more excellent life, than those who, being taught in the school of Jesus Christ, have rejected all images and statues, and even all Jewish superstition, that they may look upward through the Word of God to the one God, who is the Father of the Word. Who, then, are those wise men and philosophers from whom Celsus would have us to learn so many divine truths, and for whom we are to give up Moses the servant of God, the prophets of the Creator of the world 

You see from this, then, that the object of Celsus is to vilify the character of Jesus; and I can only suppose that he is driven to it by some spirit akin to those whose power has been broken and vanquished by Jesus, and which now finds itself deprived of the smoke and blood on which it lived, while deceiving those who sought for God here upon earth in images, instead of looking up to the true God, the Governor of all things.

Against Celsus

Synod of Elvira 305 AD

Canon 36: Pictures are not to be placed in churches, so that they do not become objects of worship and adoration 

Epiphanius of Salamis 320 - 403

 Moreover, I have heard that certain persons have this grievance against me: When I accompanied you to the holy place called Bethel, there to join you in celebrating the Collect, after the use of the Church, I came to a villa called Anablatha and, as I was passing, saw a lamp burning there. Asking what place it was, and learning it to be a church, I went in to pray, and found there a curtain hanging on the doors of the said church, dyed and embroidered. It bore an image either of Christ or of one of the saints; I do not rightly remember whose the image was. Seeing this, and being loth that an image of a man should be hung up in Christ's church contrary to the teaching of the Scriptures, I tore it asunder and advised the custodians of the place to use it as a winding sheet for some poor person. They, however, murmured, and said that if I made up my mind to tear it, it was only fair that I should give them another curtain in its place. As soon as I heard this, I promised that I would give one, and said that I would send it at once. Letter LI. From Epiphanius, Bishop of Salamis, in Cyprus, to John, Bishop of Jerusalem