Jesus has always existed in spiritual form as he was part of the trinity. Adam existed before the physical Jesus, man, that was born on the earth and crucified.
So Jesus, as a spiritual being, has always existed, but Jesus as a physical man, has not and thus is not the first 'man'.