Para nós cristãos, obviamente, Jesus é Deus. E o paradoxo que você sugere é um dos grandes mistérios da nossa fé. O mistério se revela aos poucos e nunca completamente. É por isso que ficamos na busca de querer entender.
O exegeta alemão Joachim Jeremias em 1960, já enfrentava a questão do Jesus histórico. Uma das frases mais conhecida de seu livro dizia: "Não podemos eliminar o 'escândalo' da encarnação". Também dizia que a origem do cristianismo não é o querigma, a experiência pascoal feita pelos primeiros discípulos e nem uma 'ideia' do Cristo; a origem do cristianismo é um evento histórico, a vinda de Jesus de Nazaré, que foi crucificado sob Pôncio Pilatos, e a sua mensagem.