How even after sixty-five years does one answer the questions of the Holocaust? How does one seek to explain the death of six million whose only crime was being Jewish? How does one fathom the actions that could result in the death of almost 1.5 million Jewish children? However, these questions are not the most impossible to answer. The most impossible ones of all are simply – How does one show the love of Jesus after two millennia of Christian‘ accusations of deicide? How does one illustrate the compassion of Christianity amid the ashes of innocent Jewish children? How does one share the Gospel of Messiah Jesus after the Holocaust? Therefore, this paper will embark on a journey to examine the Church‘s anti-Semitic past. An expedition that will end with the illustration that true Christianity is diametrically opposed to this irrational hatred. This paper also will attempt to take each of the impossible questions and provide an apologetic answer that defends the Gospel.