Behold the Preeminence of Jesus Christ:
15 He is the image of the invisible God, the firstborn of all creation. 16For by him all things were created, in heaven and on earth, visible and invisible, whether thrones or dominions or rulers or authorities—all things were created through him and for him. 17And he is before all things, and in him all things hold together. 18And he is the head of the body, the church. He is the beginning, the firstborn from the dead, that in everything he might be preeminent. 19For in him all the fullness of God was pleased to dwell, 20and through him to reconcile to himself all things, whether on earth or in heaven, making peace by the blood of his cross.
This hymn we find in Col 1:15-20 was sung by the first followers of Jesus; it predates the writing of the NT. What is clear from this and other passages is that Jesus was worshipped from the very beginning. The deity of Christ was not an invention or later accretion.