Did the Early Christians Worship Jesus?

Many of Paul's letters start the same way as this one:

Unto the church of God which is at Corinth, to them that are sanctified in Christ Jesus, called to be saints, with all that in every place call upon the name of Jesus Christ our Lord
--1 Cor 1:2

The NASB gives this footnote: [who trust in the Lord Literally, “who call on the name of the Lord,” meaning to show faith in him by worshiping or praying to him for help.]



This is a first century work of graffiti to embarrass a Christian.
 The inscription reads: "Alexamenos worships his god."

Pliny the Younger, Roman governor of Bithynia in Asia Minor around 112 AD, wrote to the Emperor Trajan observing that the Christians sang hymns to Christ "as to a god.

Where is the Muslim's historical evidence that early Christians treated Jesus as only a prophet?